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RANK-TWO GRAPHS WHOSE C*-ALGEBRAS ARE 
DIRECT LIMITS OF CIRCLE ALGEBRAS 

DAVID PASK, IAIN RAEBURN, MIKAEL R0RDAM, AND AIDAN SIMS 


Abstract. We describe a class of rank-2 graphs whose C*-algebras are AT algebras. 
For a subclass which we call rank-2 Bratteli diagrams, we compute the Lf-theory of the 
C*-algebra. We identify rank-2 Bratteli diagrams whose C'*-algebras are simple and 
have real-rank zero, and characterise the AT-invariants achieved by such algebras. We 
give examples of rank-2 Bratteli diagrams whose (7*-algebras contain as full corners 
the irrational rotation algebras and the Bunce-Deddens algebras. 


1. Introduction 

The C'*-algebras of directed graphs are generalisations of the Cuntz-Krieger algebras 
of hnite {0, Ij-matrices. Graph algebras have an attractive structure theory in which 
algebraic properties of the C*-algebra are determined by easily visualised properties of 
the underlying graph. (This theory is summarised in |2S|-) In particular, it is now easy 
to decide whether a given graph algebra is simple and purely inhnite, and a theorem 
of Szymahski IBBI says that every Kirchberg algebra with torsion-free Ki is isomorphic 
to a corner in a graph algebra. Each AF algebra A can also be realised as a corner in 
the graph algebra of a Bratteli diagram for A iniiMi- But this is all we can do: the 
dichotomy of says that every simple graph algebra is either purely inhnite or AF, 
and a theorem of [22] says that every graph algebra has torsion-free Ki. 

Higher-rank analogues of Cuntz-Krieger algebras and graph algebras have been intro¬ 
duced and studied by Robertson-Steger |2H| and Kumjian-Pask |TH|, and are currently 
attracting a good deal of attention (see [iniiisiiizii2niE2j, for example). The theory 
of higher-rank graph algebras mirrors in many respects the theory of ordinary graph 
algebras, and we have good criteria for deciding when the C^-algebra of a higher-rank 
graph is simple or purely inhnite ESI. Since these algebras include tensor products of 
graph algebras, the Ai-group of such an algebra can have torsion, so these algebras 
include more models of Kirchberg algebras than ordinary graph algebras. However, it is 
not obvious which hnite C^-algebras can be realised as the C^-algebras of higher-rank 
graphs. Indeed, we are not aware of any results in this direction. 

Here we discuss a class of rank-2 graphs whose C'*-algebras are AT algebras. We 
specify a 2-graph A using a pair of coloured graphs which we call the blue graph and 
the red graph with a common vertex set together with a factorisation property which 
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identifies each red-blue path of length 2 with a blue-red path. In the 2-graphs which we 
construct, the blue graph is a Bratteli diagram and the red graph partitions the vertices 
in each level of the diagram into a collection of disjoint cycles. The C'*-algebra of such 
a rank-2 Bratteli diagram A then has a natural inductive structure. We prove that 
C'*(A) is always an AT algebra with nontrivial A'l-group, and in particular is neither 
purely inhnite nor AF. We compute the iF-theory of C'*(A), and produce conditions 
which ensure that (^^(A) is simple with real-rank zero. Using these results and Elliott’s 
classihcation theorem, we identify rank-2 Bratteli diagrams whose C^-algebras contain 
as full corners the Bunce-Deddens algebras and the irrational rotation algebras. Under 
the additional hypothesis that all red cycles in A have length 1, we improve our analysis 
of the real rank of C'*(A), and describe the trace simplex. 

The paper is organised as follows. In Section |2l we briefly recap the standard dehni- 
tions and notation for /c-graphs and their C*-algebras. In Section |21 we describe a class 
of 2-graphs A whose C*-algebras are AT algebras. The blue graph of such a 2-graph A 
is a graph with no cycles. The red graph consists of a union of disjoint isolated cycles. 
Very roughly speaking, the red cycles in A give rise to unitaries in C'*(A) while hnite 
collections of blue paths index matrix units in C*(A). So carefully constructed hnite 
subgraphs of A correspond to subalgebras of C'*(A) which are isomorphic to direct sums 
of matrix algebras over C'(T). We write C'*(A) as the increasing union of these circle 
algebras to show that C'*(A) is AT 1 Theorem Id.lj) . 

In Section |3] we assume further that the blue graph is a Bratteli diagram and that 
the red graph respects the inductive structure of the diagram, and call the resulting 
2-graphs rank-2 Bratteli diagrams. In Theorem I4.dl we compute the iF-theory of C'*(A) 
for a rank-2 Bratteli diagram A. Our arguments are elementary and do not depend on 
the computations of iF-theory for general 2-graph algebras pHIT^ . The iF-theory calcu¬ 
lation shows in particular that iFi(0*(A)) is isomorphic to a subgroup G of iFo(C'*(A)) 
such that Kq{C*{A))/G has rank zero. We also establish a bijection between the gauge- 
invariant ideals of 0*(A) and the order ideals of the dimension group ^” 0 ( 0 * (A)). 

Elliott’s classihcation theorem for AT algebras says that each AT algebra with real- 
rank zero is determined up to stable isomorphism by its ordered iFo-group and its 
/Fi-group um. Thus we turn our attention in Section El to identifying rank-2 Bratteli di¬ 
agrams whose U^-algebras have real-rank zero. Theorem 15.11 establishes a necessary and 
sufficient condition on A for C'*(A) to be simple. We then identify a large-permutation 
factorisations property which guarantees that projections in C'*(A) separate traces, and 
deduce from j 2 ] that if A has large-permutation factorisations and is cohnal in the sense 
of ^H]; then C*(A) is simple and has real-rank zero fTheorem I5.7|l . 

In Section El we identify the pairs (iFo,iFi) which can arise as the iF-theory of the 
C'*-algebra of a rank-2 Bratteli diagram, and identify among these the pairs which 
are achievable when C*(A) is simple and has real-rank zero. We then construct for 
each irrational number 6 G (0,1) a rank-2 Bratteli diagram Aq with large-permutation 
factorisations such that the irrational rotation algebra Aq is isomorphic to a full corner 
of (^^(Ae), and for each inhnite supernatural number m a rank-2 Bratteli diagram A(m) 
with large-permutation factorisations such that the Bunce-Deddens algebra of type m is 
isomorphic to a full corner of C'*(A(m)). These algebras are examples of simple 2-graph 
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C*-algebras which are neither AF nor purely inhnite, and show that the dichotomy of 
Qg fails for 2 -graphs. 

In the last two sections we consider rank-2 Bratteli diagrams in which all the red cycles 
have length 1. For such rank-2 Bratteli diagrams we show that the partial inclusions 
between approximating circle algebras are standard permutation mappings, and identify 
the associated permutations explicitly in terms of the factorisation property in A. We 
then consider arbitrary direct limits of circle algebras under such inclusions. We give 
a sufficient condition for such algebras to have real-rank zero and a related necessary 
condition. We describe the trace simplex in both cases. When each approximating 
algebra contains just one direct summand, we obtain a single necessary and sufficient 
condition for the limit algebra to have real-rank zero. 

2. Preliminaries and notation 

Our conventions regarding 2-graphs are largely those of ^H]- By we mean the 
semigroup {(ni,n 2 ) G : n* > 0 }; we write ei = ( 1 , 0 ), 62 = ( 0 , 1 ) and 0 for the 
identity (0, 0). We view as a category with one object. We dehne a partial order on 
by m < n if and only if mi < ni and m 2 < n 2 . 

A 2-graph is a pair (A, d) consisting of a countable category A and a functor d : A —>■ 
which satishes the factorisation property: if A G A and d(A) = m -|- n then there exist 
unique /i and z/ in A such that d{p) = m, d{v) = n and A = piv. We refer to the 
morphisms of A as the paths in A; the degree d{X) is the rank-2 analogue of the length 
of the path A, and we write A" := d~^{n). We call the objects of A vertices, the domain 
s(A) of A the source of A, and the codomain r(A) the range of A. We refer to the paths 
in A®i as blue edges and those in A®^ as red edges. 

The factorisation property applies with d(A) = 0-|-d(A) = d(A)-|-0, and the uniqueness 
of factorisations then implies that v 1 —*• id„ is a bijection between the objects of A and 
the set A° of paths of degree 0. We use this bijection to to identify the objects of A 
with the paths A° of degree 0, and we view r, s as maps from A to A°. We say that A 
is row-hnite if the set {A G A : r(A) = v, d{X) = n} is hnite for every vertex n G A° and 
every degree n G A 2-graph A is locally convex if, whenever e is a blue edge and / 
is a red edge with r(e) = r(f), there exist a red edge f and a blue edge e' such that 
r{f) = s{e) and r(e') = s{f). 

For A G A and 0 < m < n < d{X), we write X{m,n) for the unique path in A such 
that A = X'X{m,n)X" where d{X') = m, d{X{m,n)) = n — m and d{X") = d{X) — n. We 
write A(n) for X{n,n) = s(A(0,n)). 

For E C A and A G A, we denote by XE the collection {A/i : p G E,r{p) = s(A)} of 
paths which extend A. Similarly EX := {pX : fi G E,s{fi) = 'r(A)}. In particular when 
X = V e A°, Ev = E n s~^{v) and vE = E H r~^{v). 

As in 12 a , we write 

A^" := {A G A : d{X) < n, A/i G AA \ {A} ^ d{Xp) ^ n}. 

The C^-algebra C*(A) of a row-hnite locally convex 2-graph A is the universal algebra 
generated by a collection {sa : A G A} of partial isometries (called a Cuntz-Krieger A- 
family) satisfying 

(CKl) : V G A°} is a collection of mutually orthogonal projections; 
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(CK2) Sf^Si, = whenever s(/i) = r(z/); 

(CK3) s*s^ = Ss(^) for all /r; and 

(CK4) n G A° and n G 

Proposition 3.11 of pa shows that (CK4) is eqnivalent to 

= Y.e(ivk<=i aH u G A° and z = 1, 2. 

There is a strongly continnons action 7 : ^ Ant(C*(A)) called the gauge action 

which satisfies 'Yz(sa) = for all A, where := Zi'^z'!^'^ G T for 2 ; G and n G 

For z = 1 , 2 , the function fi is the homomorphism fi{n) = nci of N into As in 
CHI, we write f*A for the pullback 

/M := : II G N, A G A, fi{n) = d(A)}, 

which is a 1 -graph with the same vertex set as A. We call /^A the blue graph and /|A 
the red graph. In this paper, we identify f*A with d~^{fi(N)) C A. 

A cycle in a fc-graph is a path A such that d{X) 7 ^ 0, r(A) = s(A) and A(n) 7 ^ s(A) for 
0 < n < d{\). A loop is a cycle consisting of a single edge. We say that the cycle A has 
an entrance if there exists n < d{X) such that r(A)A"' \ {A(0, n)} is nonempty. Likewise, 
A is said to have an exit if there exists n < d{X) such that A”'s(A) \ {A(d(A) — rz, (i(A))} 
is nonempty. We say that the cycle A is isolated if it has no entrances and no exits. 

We say that a fc-graph A is finite if A"' is finite for each n. If A is row-finite, this is 
equivalent to the assumption that A° is hnite. 

3. Rank-2 graphs with AT C*-algebras 

In this section we prove the following theorem which identihes a class of 2-graphs 
whose C*-algebras are AT algebras. 

Theorem 3.1. Let (A, d) be a 2-graph such that 

N A is row-finite, fiA contains no cycles, each vertex v E A^ is the range of an 
^ isolated cycle X{v) in f^A. 

Then C'*(A) is an AT algebra. 

If A satisfies condition then each vertex v lies on a unique isolated cycle A(n) 
and hence v is the range of exactly one red edge and the source of exactly one red edge. 
If e is a blue edge there are unique red edges f,g with r(/) = r(e) and r{g) = s(e) 
and then the factorisation property implies that there is a unique blue edge e' such that 
eg = fe'. Hence every 2-graph A which satisfies condition (EH) is locally convex. 

Figure n illustrates the skeleton of a 2-graph satisfying condition (13.1|) : in this and all 
our other diagrams we draw the blue edges as solid lines and the red edges as dashed 
lines. 

Notation 3.2. If A is a 2-graph, we write T for the factorisation map defined on pairs 
(p, r) such that s{p) = r(r) by 

:= ((P^)( 0 ,d(r)), (pT)(d(r),d(pr))). 

If jF(p, r) = then we write r) := r' and jF 2 (p, r) := p'. So: jF]^(p, r) has 

the same degree as r and the same range as p; jF 2 (p, r) has the same degree as p and 
the same range as r; and J^fip, t)J^ 2 {p, t) = pr. 
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Figure 1. The skeleton of a 2-graph satisfying condition (ED). 

Lemma 3.3. Let (A, d) be a 2-graph which satisfies condition ()3.1|1 . Suppose that Ai 
and X 2 are isolated cycles in f^A. Let Vi and V 2 denote the vertices on Ai and X 2 
respectively. 

(1) For pi G Fi(/2A), the map J-'i{pi,-) : s{pi){f^A)V 2 —r(/i)(/j"A)V 2 obtained from 
the factorisation map above is a degree-preserving bijection, and 

(2) for V G F 2 (/ 2 *A), the map jF 2 (-,i/) : Vi{flA)r{i>) — >• Vi{fiA)s{u) obtained from 
the factorisation map above is also a degree-preserving bijection. 

Proof. We just prove statement (1); statement (2) follows from a very similar argument. 

The map is degree-preserving by dehnition. Since r(/nT) = r(/r), the image of •) 
is a subset of r(/r)A. For a G s(/i)(/j^A)F 2 , we have that (z/a) = cr)jF 2 (z/, a) 

where ^^ 2 ( 1 /, a) G AA'^)s((t). Now s(ct) lies on the isolated cycle A 2 in ffA. Since 
JF 2 (z/, cr) G /|A, it follows that s(jFi(z/, a)) = r(jF 2 (z/, a)) G V 2 as well. Hence a) 
belongs to r{p){flA)V 2 . 

To see that •) is bijective, note that for a' G r(z/)AF 2 , there is a unique path 

yfu') G s{a')A‘^^'^'> because A 2 is isolated. Hence a' h->• ^^ 2 ( 0 -', z/'(cr')) is an inverse for 

□ 

Notation 3.4. (1) Let (A, d) be a 2-graph which satishes condition (13.1|) . If e is a 

red edge and /r is a red path, then (/x, e) is the number of occurrences of e in pi. 

(2) Since lower case e’s already denote generators of and edges of fc-graphs, we 

do not use them to denote matrix units. If I is an index set, we write {Q{i,j) : 
i,j G /} for the canonical matrix units in we use {9{i,j) : i,j G /} to 

denote a set of matrix units in some other C*-algebra. 

(3) We write z for the monomial z ^ z & C'(T), and z'^ for z 1 —^ z"'. 

Proposition 3.5. Let (A, d) be a finite 2-graph which satisfies condition (13.11) . Suppose 
that the set S of sources in f^A are the vertices on a single isolated cycle in f^A. Let Y 
denote the collection {f^A)S of blue paths with source in S. Fix an edge e* in SA^^S. 
Then there is an isomorphism ir : C*(A) —> MytCfT)) such that for a, 3 ^ Y and 
u G s{a){f;A)s{3), 

(3.2) Tr{saS„Sp){z) = z^''’''*^Q{a,3)- 

The proof of the proposition is long, but not particularly difficult. The strategy is to 
identify a family of nonzero matrix units {0{a, /3) : a, /3 G F} and a unitary U in (^^(A) 
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such that U commutes with each 6{a, f3). This gives a homomorphism cj) of My{C) ® T 
into Since the matrix units are nonzero, we just have to show that U has full 

spectrum to see that 0 is injective. We then show that 0 is also surjective, and that 
taking vr = 0 “^ gives an isomorphism satisfying (HI. 

We proceed in a series of lemmas. We begin with a simple technical lemma which we 
will use frequently. 

Lemma 3.6. Let (A, d) be a 2-graph which satisfies condition dd.lj] . and let /r, be red 
paths in A. 

( 1 ) Ifr{p) 7 ^ r{i/) then s*^Su = 0; otherwise either v = /rz/' and s*Sjy = Su> or fi = ufi' 
and s*^s,y = s*,. 

(2) If s{p) 7 ^ s(z/) then s^^sl = 0; otherwise either fi = /iV and or i/ = z/'/x 

and = s*,. 

Proof. Relation (CKl) shows that s*s^ = 0 when r(/u) 7 ^ r(z/) and that s^s* = 0 when 
s(/i) 7 ^ s(z/). Because /|A is a union of isolated cycles, we have either fi = lofi' or z/ = fiv' 
when r{fi) = r(z/), and either fi = /rV or u = u'fi when s{fi) = s(z^). So (1) follows 
from (CK3), and (2) follows from (CK4) because r(/i)A-'^(^) = r(/i)A'^(^) = {/r} for all 
fi E /|A. □ 

Lemma 3.7. Suppose that (A, d) is a finite 2-graph which satisfies condition ()3.1j) . Let 
S denote the collection of sources in /^A, and let Y := {fiA)S. Then 

C*{A) = span{s„si.s^,s„s*s^ ■. a,j3 eY,v E S{f2A)S}. 

Proof. By j211 Remark 3.8(1)], 

(^^(A) = span : p, ^ e A, s{p) = s(0}, 

so it suffices to show that for all p, ^ in A with s(p) = s(^), we can write SpS| as a sum 
of elements of the form SaS^s^ or SaS^s*^. 

Fix p,^ E A with s(p) = s{^). Since f^A has no cycles, and A° is finite, there exists 
N eN such that A^^^i = 0 for all n > N. Thus A^^"i = {f^A)S = Y. Hence (CK4) 
gives SpS^ = J2aes{p)Y ^pa^la- ^or fixed a E s{p)Y, we factorise pa = pp and f^a = C,v 
where p, C ^ fi^ and E /|A. Since /|A consists of isolated cycles, we must have 
s{p),s{() G S', so p, C G Y, and p^n E S(/ 2 A)S. We have s(p) = s(pp) = s{pa) = 
s{a) = s{^a) = = s(z/). Hence Lemma ITHl shows that either SpaS^^ = s^Sp/s^, or 

SpaS^a = SrjSl,sl, where p', z/' G S{f^A)S. □ 

Lemma 3.8. Let (A, d) be a finite 2-graph which satisfies condition fj3.1|l . Suppose that 
the set S of sources in f^A is the set of vertices on a single isolated cycle in f^A. Let 
Y := (/j"A)S. Fix an edge e* in SA^^S, and for a,P E Y, let z/o(a,/3) be the unigue 
path connecting s(a) and s{j3) (in either direction) such that (z/o(a, 0), e*) = 0. Then 
the elements 

if s{vo{a, (3)) = s{(3) 


e{a,(3) .,= 

form a collection of nonzero matrix units in C*{A) 


if s(z/o(a, fi)) = s(a) 
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Proof. The 6{a, f3) are nonzero because the partial isometries {sp : p G A} are all nonzero 
by 1211 Theorem 3.15]. By the definition of the 9{a,(3) we have 9{a,(3)* = 9{P,a). 
So we need only show that 9{a, j3)9{r]X) = ^/3,r]9{aX)- Now /3, p G /^A, and they 
begin at sources in /j"A; it follows that = 5fjr)Ss{i3)- So it suffices to show that 

9{aX)9{XC) = 9{aX). 

Now 9{a, (3)9{P,C) = = sJit 2 sl where p G {svo(a,/3), and ta e 

{■Sj/oCPK)’ '®yo(/3C)^‘ Hence there are four cases to consider. We will deal with two of them; 
the other two arguments are very similar. 

If ti = and fa = 'Si/o(/3,C)’ ^^^^n fifa = Si/o(«,/3)i/o(/3,C)- Since neither Uo{a,p) nor 

z/o(/d, C) contains an instance of e*, neither does z/ = i'o{a, /9)z/o(/d, C)- Hence z/ = i'o(a, () 
by definition, so 9{a, f3)9{XC) = 9{aX)- 

If ti = Sy^(^a,i 3 ) and fa = Lemma ITT)! shows that fifa has the form Sy or s* 

depending on which of z^o('a) P) and z^o(/3, C) is longer. In either case, z/ is a path joining 
s(a) and s(C), and since it is a sub-path of one of z/o(a, (3) and z^o(/3, C); neither of which 
contains an instance of e*, we once again have z/ = z/o(a, C)- HI 

Lemma 3.9. Let (A, d) he a finite 2-graph which satisfies condition (I3.1|l . Suppose that 
the set S of sources in f^A is the set of vertices on a single isolated cycle in f^A. Let 
Y := {f^A)S, and for a E Y, let A(a) be the unigue isolated cycle in s(a)(/ 2 A). Let 
U := Ylia& SaS\(a)Sa- Then U is a unitary in C*(A) and the spectrum of U is T. 

Proof. For a,/? G F, we have = Sa,gSs{a), so 

uu* = 

a,g&Y a€V aGY 


by Lemma 13.(11 Since A is finite, there exists N E N such that A-^®i = Y, and so it 
follows from the calculation above and (CK4) that UU* = ~ i-c*(A)- 

A similar calculation establishes that U*U = 1c*(A)- It remains to show that U has 
spectrum T. For this, notice that d{\{a)) = |*S'|e 2 for all a eY. Hence the gauge action 
satisfies 7 i,p(f/) = y'‘^^U for y E T. Fix 2 ; G cr{U) and tc G T, and choose y E T such 
that = zw. We have 

zEa{U) ^ U-z1c*^a)^C*{A)-^ 

^ y\^\U - zlc*iA) ^ C*{A)-^ 

^ z{wU-lc*iA))^C*{A)-^ 
w E (y{U). 


Hence (t{U) = T. □ 

Lemma 3.10. Let (A, d) he a finite 2-graph which satisfies condition ()3.1j) . and suppose 
that the set S of sources in f^A is the set of vertices on a single isolated cycle in f^A. 
Let Y := {f^A)S. Fix an edge e* in SA^'^S. Then the matrix units 9{a,j3) of Lemma iy.Sl 
commute with the unitary U of Lemma Id. fA 
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Proof. Fix a,(3 &Y and n G N. Let z/„(q!,/?) be the unique path in s(q !)(/2 A)s(/9) such 
that {unict, = n. Using (CK2) and Lemma ITT)! it is easy to check that 

(3.3) U-eia, 13) = = e{a, (3)U\ 

Taking n = 1 proves the lemma. □ 

Proof of ProposifAon \3 . ,51 Define 9{a, (3) and U as in Lemmas 13.81 andThe universal 
properties of My(C) and of C'(T) = C*(Z) ensure that there are homomorphisms 0 m : 
My(C) —>• U*(A) and 0t : C'(T) — > ^^(A) such that 0m(0(d5 0)) = 9{a,(3) and (f)f{z) = 
U. We know 0 m is injective because the 9{a,P) are all nonzero by Lemma IITHI We 
know 0^ is injective because U has full spectrum by Lemma 13.hi Since U commutes 
with the 9{a,f3) by Lemma [3.101 there is a well-defined homomorphism 0 = 0m <8) 0t : 
My{C) ® (U(T) —>• C*(A) which satisfies (l){Q{a,(3) ® z"^) = 9{a,j3)U. Moreover, 0 is 
injective because both 0m and 0t are injective. 

We claim that 0 is also surjective. By Lemma ITTl we need only show that if a, (3 gY 
and fi G s(a)(/|A)s(0), then belongs to the image of 0: taking adjoints then 

shows that also belongs to the image of 0. A straightforward calculation shows 

that SaS^Sp = U^^’^*^9{a, (3) = (j){Q{a,P) ® 

Let TT := 0“L Since 7r(6'(a,/3)) = 0(a,0) and 7r(f/) = z, equation ()3.3|1 implies that 
TT satisfies dsa). □ 

Proposition 3.11. Let (A, d) he a finite 2-graph satisfying condition (j3.1|l . Let S he 
the set of sources of f^ A, and write S = S'! U • • ■ U S'„ where each Sj is the set of vertices 
on one of the isolated cycles in f^A. For I < j < n, let Aj := {A G A : s{\)ASj ^ 0}, 
and let dj denote the restriction of the degree map d to Aj. 

(1) Each {Aj,dj) is a 2-graph which satisfies condition ()3.1|1 . and Sj = S D Aj is 
precisely the set of sources in fiAj. 

(2) For I < j < n, let {sj^p : p G Aj} denote the universal generating Cuntz- 
Krieger A j-family. There is an isomorphism ofC*{A) onto 0j=iC'*(Aj) which 
carries SaSpS*^ to (0,..., 0, Sj^aSj^pS*^^ 0,..., 0) for a, (3 G Yj := (/}Aj)S'j and 
p G s(a)(/|Aj)s(0). 

Proof. (1) Fix 1 < j < n. To see that Aj is a category, note that for p G A, we have 
p G Aj if and only if s(p) G Aj. Hence ^ G Aj implies p^ G Aj. 

To check the factorisation property, suppose that p G Aj and dj{p) = p + q. The 
factorisation property for A ensures that there is a unique factorisation p = p'p" where 
d{p') = p and d{p") = q, so we need only show that p', p" G Aj. Since p E Aj, there exists 
a path ^ in s{p)ASj = s{p")ASj, and it follows that p" G Aj. Moreover, p"^ G s{p')ASj 
giving p' G Aj as well. 

Since Aj is a subgraph of A it is row-finite, and /}Aj is cycle-free. For a given isolated 
cycle A in A, one of the vertices on A lies in Aj if and only if they all do, and in this 
case all the edges in A belong to Aj as well. Thus each vertex of Aj lies on an isolated 
cycle in f^Aj. So Aj satisfies condition m- 

Let V G Sj and fix p G vA. Write p = ap where a G /}A and p G ff^A. Since 
Sj C S, we must have d{a) = 0. But now p G v^f^A) C S^f^A). By assumption, 
SifnA) = FA/nA)S',', so p G SjASj, and s(p) G Sj. Since the Sj are disjoint, 
SjASi = 0 for jV and it follows that Sj = S H Aj. 
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Finally, to see that the sources in /i are precisely SCiAj, note hrst that elements of 
SnAj are clearly sources in /i A^. For the reverse inclusion, let n be a source in /i A^, so 
v{fiAj) = {n}. Since v G Aj, we have vASj ^ 0, say p G vASj. Factorise p = ap where 
a G fiA and p G f^A. Since A satisfies condition (jd.ljl . we have S{f 2 A) = (/lA)^. We 
have s{p) G Sj by choice of p, and we therefore have r{p) G Sj. But r{p) = s{a), so 
(7 G {fiA)Sj = fiAj. But V was a source in Aj, giving v = r{a) = s{a) G Sj. 

(2) Define operators {tp : p G A} G 0j=iC'*(Aj) by tp := ^j,p- Because 

each {sj^p : p G Aj} is a Cuntz-Krieger family, : n G A°} is a collection of mutually 
orthogonal projections, so {tp : p G A} satisfies (CKl). 

If p, ^ G A satisfy s(p) = 'r(^), then 

(3.4) tpt^ = 0{j:peA,} ^i.p) ( 0{P5 gA,} = 0{pp,^gA,} = 0{i:p,«eA,} ^i,pi- 

Since p^ G Aj if and only if G Aj and since ^ G Aj p G Aj, the right-hand side 

of ()3.4jl is equal to tpg. Hence (tp : p G A} satisfies (CK2). 

For p G A, we have 

t*ptp = 0{ypGAj} ■^yp) ( 0{i:peAi} -^Lp) = 0{i:pGAj} ^j,p^3<p = 0{i:peAj} ^jAp)- 

Since p G Aj if and only if s(p) G Aj, (tp : p G A} satisfies (CK3). 

Finally, £x n G A°. To establish that the (tp : p G A} satisfy (CK4), we need only 
show that = J2eevA^i for z = 1, 2. For i = 2, this is easy as nA®^ has precisely one 
element /, and / G Aj if and only if n G Aj. Hence 

= ®{j:feAj}^j,rif) = ^v- 

Now consider z = 1. Note that for n G A° and 1 < j < zz, we have v G Aj if and only 
if there exists a blue edge e G vA^^ such that e & Aj. Using this to reverse the order of 
summation in the third line below, we calculate: 

tv = 0{j:i)eAj} 

CD{j:tigAj} ^ 

~ XleGuA®! 0 {j:eeAj} 

~ XleguA®! tetf,i 

and so (fp : p G A} satisfies (CK4), and hence is a Cuntz-Krieger A-family. 

The universal property of ^^(A) gives a homomorphism -0^ : (^^(A) —0j=iC'*(Aj) 
such that '0z(sp) = tp for all p G A. We claim that xfjt is bijective. To see that -ipt is 
injective, let 7 be the gauge action on C*(A), and let 0 j=i Ij be the direct sum of the 

gauge-actions on the C*(Aj). Since dj{p) = d{p) whenever p G Aj, it is easy to see 

that 'ijjt o 72 = (0;=iu). o Moreover, each p G A belongs to at least one Aj, and 
hence each tp is nonzero. It now follows from the gauge-invariant uniqueness theorem 
m Theorem 4.1] that 'ijjt is injective. 

Finally, we must show that is surjective. We just need to show that if p G Aj then 

Sj^p belongs to the image of For this, note that if p G Aj satisfies s(p) G Sj, then we 

must have s{p)ASi = 0 for j 7 ^ /. It follows that for such p, we have Sj^p = tp. Now let 
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■= = {fi^j)Sj for l<j<n. For p e Aj, 

^j<P ~ J2aes{p)Yj ^3,pa^j,a — Ylia&s(p)Yj ^pQ^*a = V't ( Ylia£s(p)Yj 'Spa'^a) ) 

belongs to the image of V’t- D 

Corollary 3.12. Let {A,d) be a finite 2-graph which satisfies condition (j3.1|l . Let S he 
the set of sources of f^A, and write S = SiL\ ■ ■ - U Sn where each Sj is the set of vertices 
on one of the isolated cycles in /|A. For each j, let Yj := (/;j"A)5j. Then 

C^*(A) = 0;=iMk^(C(T)). 

Proof Proposition l3.11f 2i gives C'*(A) = 0^=iC*(Aj). By Proposition 13.1 If li. each Aj 
satishes the hypotheses of Proposition 13.51 By Proposition I3.5L we then have C*{Aj) = 
MyfiC(T)) ioT each i. □ 

Proof of Theorem, \d. /I By jHIIl Proposition 3.2.3], it suffices to show that for every hnite 
collection oi,... a„ of elements of C'*(A), and every e > 0 there exists a sub C*-algebra 
B C C*(A) and elements bi,...bn € B such that B = 0]Li Afmi(C'(T)) for some 
mi,... m„ G N, and such that Ha, — 6i|| < £ for 1 < i < n. 

Since C*(A) = span{sps| : p,f E A}, it therefore suffices to show that for every 
hnite collection F of paths in A, there is a sub C'*-algebra B C C'*(A) such that B = 
0r=i Afmi(C(T)) for some mi,... m„ G N, and such that B contains {sps| : p,f E F}. 
Our argument is based on the corresponding argument that the C*-algebra of a directed 
graph with no cycles is AF in m Theorem 2.4]. 

Fix a hnite set F C A. Build a set G C A®i of blue edges as follows. First, let 
Gi = {.^(n — ei,n) : f G F, ci < n < (i(0} be the collection of all blue edges which 
occur as segments of paths in F. Then Gi is hnite because F is. Next, obtain G 2 by 
adding to Gi all blue edges e such that r(e) = s(/) for some / G Gi. So G 2 has the 
property that if e G G 2 , then either s(e)A®i C G 2 or s(e)A®i fl G 2 = 0. Moreover G 2 is 
hnite because A is row-hnite. Finally, let G be the collection of all blue edges obtained 
by applying one of the bijections tFfip,-) of Lemma 13.31 to an element of G 2 ; that is 
G = {Fi(/i, e) : e G G 2 , p E (/ 2 A)r(e)}. Then G is hnite because each isolated cycle 
has only hnitely many vertices and A is row-hnite. 

Let F be the subset of A consisting of all vertices which are either the source or the 
range of an element of G together with all paths of the form ap where a E f^A is a 
concatenation of edges from G (that is, a{n, u -1- ci) G G for all n < d{a) — ei), and p is 
an element of s{a){f 2 A). By construction, for each isolated cycle A in f^A, any one of 
the vertices on A is the source of an edge in G if and only if they all are. It follows that 
F is a category because it contains all concatenations of its elements by construction. 
Moreover, F satishes the factorisation property by the construction of G from G 2 ; so F 
is a sub 2-graph of A. 

Since G is hnite, F° is hnite. By construction of G 2 , for each isolated cycle A in 
f^A whose vertices are the sources of edges in G, and for each vertex v on A, either 
uA®i C G or uA®i fl G = 0. It follows that the Cuntz-Krieger relations for F are 
the same as those for A, so there is a homomorphism tt : G*(F) —^ G*(A) such that 
7i'(sr,p) = sa,p for all p G F, where {sr,p : p G F}, and {sa,p ■ p E A} are the universal 
generating Cuntz-Krieger families. The sa,p are automatically nonzero and tt clearly 
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intertwines the gange actions on (^^(r) and ^^(A), so tt is an isomorphism of C*(r) 
onto C*({sa,p : p e r}) C ^^(A). 

Bnt r satisfies the hypotheses of Proposition Id. 121 by constrnction, so (^^(r) = 
My^.(C'(T)). Hence taking B := C*{{sa,p ■ p G P}) gives the reqnired circle 
algebra in C'*(A). □ 

4. Rank-2 Bratteli diagrams and their C-algebras 

Definition 4.1. A rank-2 Bratteli diagram of depth N G NU{cxo} is a row-finite 2-graph 
(A, d) snch that A° is a disjoint nnion ^ nonempty finite sets which satisfy 

(1) for every bine edge e G A^p there exists n snch that r(e) G 14 and s(e) G 14-i-i; 

(2) all vertices which are sinks in f^A belong to Vg, and all vertices which are sonrces 
in 4*A belong to Vat (where this is taken to mean that f^A has no sonrces if 
N = oo); and 

(3) every v in A° lies on an isolated cycle in f^A, and for each red edge / G A®^ 
there exists n snch that r(/), s(/) G 14- 

Conditions (1) and (2) say that the blue graph /(“A is the path category of a Bratteli 
diagram. Condition (3) says that each 14 is itself a disjoint union Ujli where each 
14j consists of the vertices on an isolated red cycle. 

Every rank-2 Bratteli diagram A satishes condition (EU, and hence Theorem o 
implies that C'*(A) is an AT algebra. The inductive structure will give us an inductive 
limit decomposition which we use to obtain a very detailed description of the internal 
structure of C*(A) including iP-invariants, ideal structure and real rank. To describe 
the iP-invariants, we first need a technical lemma. 

Lemma 4.2. Let (A, d) be a rank-2 Bratteli diagram of depth N. Decompose A° = 
U^=i Ujli ^n,j cis above. For 0 < n < N , 1 < j < c„ and 1 < i < c„+i 

(1) the sets nA®il4-i-i,i, v G 14y have the same cardinality An{i,j); 

(2) the sets VnjA^^w, w G 14-i-i,i have the same cardinality Bn{i,j); and 

(3) the integers An{i,j) and Bn{i,j) satisfy 

(4.1) A42,j)|14.,| = |K.,A^^K+1,*| = K + ip \ Bn { t , j ). 

The resulting matrices An, Bn G have no zero rows or columns. For 0 < 

n < N, letTn G Mc„(Z+) be the diagonal matrix Tn{j, j) = |14j|- Then AnTn = Tn+iBn 
for 0 < n < N. 

Proof. For statement (1), fix two vertices v,w E 14j. Let p be the segment of the 
isolated cycle round 14j from v to w. Tjemma f3.3f 1 ) implies that the factorisation map 
jFi(/i, •) restricts to a bijection between vA^^Vn+i,i and wA^'^Vn+i^i- Statement (2) follows 
in a similar way from Lemma EH2). 

Parts (1) and (2) now show that A„(p j)|14,jj and \Vn+ip\Bn{i, j) are each equal to 
the number |14j A^^ 14-i-i,i| of blue edges with source in 14-i-i,i and range in 14j. This 
establishes iH). 

Equation dUD shows that An{i,j) = 0 if and only if Bn{i,j) = 0. By (1) and (2), 
the sum of the entries of the row of An is equal to |A®ita| for any w G 14+i,i and 
the sum of the entries of the column is |nA®i| for any v G Vnj. It follows from 
Definition iiii:2) that An, and hence also Bn, has no zero rows or columns. 
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The last statement follows from (ED. 


□ 


Let A be a rank-2 Bratteli diagram. We refer to the integers c„ together with the 
matrices An, Bn and Tn arising from Lemma as the data associated to A, and say 
that A is a rank-2 Bratteli diagram with data Cn, An, Bn,Tn. 

Theorem 4.3. Suppose that (A, d) is a mnk-2 Bratteli diagram of infinite depth with 
data Cn, An, Bn,Tn. Then 

(1) C*(A) is an AT algebra; 

(2) iLo(C*(A)) is order-isomorphic to \\m{IA^,An) and there is a group isomorphism 

of Ki{C*{A)) onto , Bn); 

(3) iLi(C*(A)) is isomorphic to a subgroup H of Ko{C*{A)) such that the guotient 
group Ko{C*{A))/H has rank zero as an abelian group; 

(4) the map I h-^ ([s„]|s^ G /) C iLo(C'*(A)) is an isomorphism of the lattice of 
gauge-invariant ideals ofC*{A) onto the lattice of order-ideals of KqIC*{A)). 

Theorem 14.31( 1 ) follows from Theorem o We will show next that statement (3) of 
Theorem IQ follows from statement (2). 


Proof of Theorem Suppose for now that Theorem I4.3f 2l holds. By Lemma @21 

we have the following commuting diagram. 


(4.2) 


- 

T 


A. 


Tn+l 



B 


n 


^C„+l 


r f 

^ oo I 

\im{Z^-, Bn) = KfiC*{A)) 


B. 


The induced map Too is injective because each Tn is. 

Let H = Too(A'i(C*(A))). We must show that every element of Kq{C*{A))/ H has 
hnite order. Fix G Kq{C*{A)), and fix n G N and m G for which g = Aoo,n(iii). 
Let f G N be the least common multiple of the diagonal entries of Tn- For each j, 
(tm)j is divisible by Tn{j,j), and it follows that tm G TnZf'^ , say tm = Tnp. Now 
tg = tAoc,n{m) = Aoo,n{tm) = Aoo,n o Tn{p) = Too o Boc,n{p) E H. It follows that the 
order of [g] in Ko{C*{A))/H is at most t. Since g G iFo(C*(A)) was arbitrary, it follows 
that every element of Kq{C*{A))/H has finite order as required. □ 


Next we prove Theorem |OD2). To do so, we need some technical results. 

Lemma 4.4. Let (A, d) be a rank-2 Bratteli diagram of depth N. Let X := Vof^AV^q. 
Then X = A^^^ = VqA-^^^ . The projection P := and is egual 

'Yha&X 

Proof. That X is equal to follows from property (1) of rank-2 Bratteli diagrams, 
and that this is also equal to VqA-'^'^i follows from property (2). To see that P is full, £x 
f E A. By Definition 0(2), there exists a G VbAr(^). Hence = s^SaS^ = s^Ps^s^ G 
C*(A)FC*(A). It follows that the generators of C*(A) belong to the ideal generated by 















RANK-2 GRAPHS AND AT ALGEBRAS 


13 


P, SO P is full. For the final statement, fix u G Vq. The hrst statement of the Lemma 
gives vX = Hence = Yha&vx (CK4). It follows that 

^ Sasl = Y 

v&Vo v&Vo a&vX aeX 

because X = U.,v. □ 

Lemma 4.5. Let (A, d) be a rank-2 Bratteli diagram of depth N such that the sources 
in fiA all lie on a single isolated cycle in f^A. Let P be the projection P = J2 vgVo 
and let X := Vo(/iA)VAr. For each edge e* G VjyA'^^, there is an isomorphism vr : 
PC\A)P Mx{C{T)) such that 

(4.3) 'K{saS^s*p){z) = f3) for all a,/3 G X and /i G s{a){ffA)s{(3) 

where (/i, e*) is the number of occurrences of in fi as in Notation \d.4\ 

Proof. Let Y be the set (/('A)Vat of paths appearing in Proposition 13.51 which then 
gives an isomorphism vr : C*(A) —> My(C'(T)). By Lemma 14.41 P is full. Restricting 
vr to PC*{A)P gives an injection, also called vr which satishes (14. 3 j) and has range 
Mx{C{T)) C My(C'(T)). □ 

Corollary 4.6. Let {A,d), P and X be as in Lemma El 

(1) There is an isomorphism 0o : Kq{PC*{A)P) Z such that 0o(['SaS*]) = 1 for 
every a G X; and 

(2) For a E X, let A (a) be the isolated cycle in f^A whose range and source are 
egual to s(a). Then there is an isomorphism : Ki{PC*{A)P) —> Z such that 

0l([SaSA(«X + E/3eX\{a} ) = 1 

for every a E X. 

Proof. The rank-1 projections Q{a,a) E Mx{C{T)) all represent the same class in 
Ko{Mx{C(T))), and this class is the identity of Kq. Likewise the unitaries z h->• 
zQ{a,a) + E/i^a /^) have the same class in Ki{Mx{C(T))) and this class is 
the identity of Ki. The result therefore follows from Lemma f4.5l □ 

Lemma 4.7. Let (A, d) be a rank-2 Bratteli diagram of depth N and write Vx = 
\_fj=iVx,j as before. Let Y = (/j"A)l//v and X = Vo(/(‘A)VAr as before, and let Xj : = 
VoifiY^Nj for l<3 <Cn. Let P = 

(1) There is an isomorphism 0o : Kq{PC*{A)P) —>• such that 0o([’SaS*]) = Cj for 

every a E Xj. 

(2) For each a E X, let A(a) be the isolated cycle in s(a )(/2 A)s(a). There is an 

isomorphism 0i : Ki{PC*{A)P) such that 

(4-4) (f>l ( [SaSA(a)S* E/3GA,\{a} + E^GXfc,Mi 

for every a E Xj. 

Proof By Lemma Ol we have P = Eaex= Ejli EaexE"'^"' 

Eaev for each j. The Pj are mutually orthogonal, and hence PC*{A)P = 

Proposition 13.111 that if Aj := {p E A : s{p)AVN,j 7 ^ 0}, 
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then Aj is a rank-2 Bratteli diagram in which the sources in fiAj he on a single iso¬ 
lated cycle in f^Aj, and there is an injection lj of C*{Aj) = C*({tA}) into C*{A) which 
carries tat^t^ to for a, (3 G Yj := YVnj- For each j, let -P(Aj) G C*{Aj) be 

the projection obtained by applying Lemma 03 Then each injection tj restricts to an 
isomorphism of P{Aj)C*{Aj)P{Aj) onto PjC*{A)Pj. 

Let 0^ : Ki{PjC*{A)Pj) —>■ Z be the isomorphisms obtained from Corollary 14.til so for 
a G Xj, we have (/>o([saS*]) = 1 and 

0l([’SQ,SA(a)S* + ~ 

These injections combine to give the desired isomorphisms 0* : = 0fcli 0^ from 

K,{PC*{A)P) = 0^1, K,{PkC*{A)Pk) onto 0^, Z = 

To see that this satishes (Q for each j, £x 1 < j < cj^. For each k, the class 
['S/3'S^] 1 is the identity element of the direct summand Ki{PkC*{A)Pk. Hence 
the class of the unitary 

SaSx{a)S*a + ^ SpS*^ + ^ Sf^Sp 

/3&Xj\{a} l3eXt,,k^j 

represents the generator of the summand of 0^^^ iFi(PfcC*(A)Pfc) and the zero 
element in the other summands. □ 

We now consider a rank-2 Bratteli diagram A of inhnite depth. For each X G N, we 
consider the sub 2-graph A^ := ( U!y=o U!y=o consisting of paths connecting 

vertices in the first N levels of A° only. 

Lemma 4.8. Let A he a rank-2 Bratteli diagram of infinite depth. For each X G N, the 
subalgebra C*{{sp : p G Ajv}) ofC*{A) is canonically isomorphic to C*(Ajv). If we use 
these isomorphisms to identify the C*{A]s[) with the subalgebras of C*{A), then 

(4.5) C*{A) = [J-^,C*{A^). 

Moreover, P = JZvgVq ® projection in (^^(A) and in each C*{A^), and 

(4.6) PC'*(A)P = Uv=i^"C'*(Av)^. 

Proof. For each X G N, the 2-graph Aat is locally convex in the sense of [21], and the 
elements {sp : p G Ajv} form a Cuntz-Krieger ATv-family in (^^(A). Thus an application 
of the gauge-invariant uniqueness theorem m Theorem 4.1] gives the required isomor¬ 
phism of C*(A7v) onto C*{{sp : p G Ajy}). Since each generator of C'*(A) lies in some 
C*(Ajv), we have (14.5|) . 

The projection P is full in each (^^(Ajv) by Lemma [4.41 Hence the ideal generated by 
P in (^^(A) contains the dense subalgebra U^=i C*(Aiv) and it follows that P is full in 
C'*(A). Since compression by P is continuous, ()4.6|1 follows from ()4.5|1 . □ 

Proof of Theorem Lemma 14.81 implies that the projection P = J2vgVo 

Hence the inclusion PC*{A)P C C'*(A) induces isomorphisms on X-theory. The direct 
limit decomposition of PC*{A)P in (I4.6|l and the continuity of X-theory imply that 

K,{C*{A)) = X,(PC'*(A)P)) = limX,(PC'*(Ajv)P). 
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It therefore suffices to show that the inclusions zat : C'*(AAr) ^^(AAr+i) and the iso¬ 
morphisms (f)^ of K^,{PC*{A]\f)P) with provided by Lemma 1^771 fit into commutative 
diagrams 


Ko{PC*{An)P) 
{in), 
/Lo(PC'*(A^+i)P) 


^0^ 




A 


N 




■ Z'^^+i 


K,{PC*{An)P) 

Pi(PC'*(A^+i)P) 






B 


N 


^N+1 


■ Z'^^+i 


Fix N eN and j < c^. 

As in Lemma I^TI we write := Vo{f^A)Visi and decompose The 

inclusion of C*(AAr) in C'*(AAr+i) carries s^s* into X]eGs(a)A«i ^aeSae- For each i < 
cjv+i, exactly A^{i,j) of the paths ae lie in X^^^, and hence the class of s^s* in 
Kq{PC\Am+i)P) is given by 


[SaS„] — X^ees(o)A''i ^cie^ae 


2-^e^s{cx)A.' 


^1 


oe-^ae] 


E CAr4 

i=l 


CAT-1-1 ^ 


N 


[h3)ei. 


This establishes the commuting diagram on the left of (03). 

Now for the diagram on the right of (03). For 1 ^ ^ ^ cjV; let Cj denote the 
generator of the copy of Z in Ki{PC*{Am)P). We set M := lcm{AAr(z, j) : 1 < z < 
cat+i, Ajv(z, j) 7^ 0}, and compute the image of Mej in Pi(PC'*(AAr-i-i)P). Let a G X^. 
By Lemma 113 


(4.8) 


Mcj 


T X)/3eA^\{a} 


The effect of multiplying by M is that if e G s{a)A^^VN+i,i, then the path A(a)^e 
factors as (Ti(e)A(ae)^* where the integer Mi is related to M by 


(4.9) 


Tf|ldvj| = Tfi|VAr-|-i,j|, 


and where cxj is a permutation of s{Q.)A^^VN+i,i which preserves the source map. The 
inclusion zat of C*(AAr) in ^(AAr-i-i) carries the right-hand side of ()4.8|l to the class of 


5 : = 


E 

eGs(Q;)A®l 


^Q^X{a)M ^e^ae 


+ 


/3GX^\{a} 

fes{fd)A'=i 


CN+1 


^0!a{e)Sx(^ae)^i^ae) A ( ^f3f^/3f 


i=l e&s{a)A‘^iVM+i,i 


0GX^\{a} 

f€sif3)A-i 


To express S in terms of our generators for Pi(PC*(AAr-i-i)P), let 


U := 



SaeSaa(e) 


l<i<cjv+i 

e£s{a)A‘^iViv+i,i 


+ Y1 

l3eX^\{a} 

f£s{l3)A<=i 
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Then U is unitary because the Uj are permutations. Moreover, 


US = 


Civ+i 

E E ■ 

*=1 eGs(Q)A®i Vjv+i.i 




MiS^ 


+ 


0&X^\{a} 

fesii3)A-i 


For any choice of distinguished edges in the isolated cycles at level iV + 1, the asso¬ 
ciated isomorphism of PC*{An+i)P onto jv+i(C*(T)) obtained from Proposi¬ 

tions EiH and takes f/ to a constant function, and hence [U] is the identity element 
of Ki{PC*(A)P). Thus {in),{Mej) = [^] = [U] + [5] = Moreover, 


[C/S] 


cjv +1 

(E E 

. i=l eGs(a)A'=i V]v+i,i /3gx^\{a} 

/Gs(/3)A'=i 

' Cjv+l 

n n ( ^aeS\[ae)^i^ae E 

_ i=l eGs(Q:)A®lVjv+i,i PfGX^+^\{ae} 

cjv+i 

E E M.d by (Q 

*=1 ees(o)A=l 
cjv+i 

\s{a)A^^Vr,+i,\M,ei. 

i=l 


Hence 


1 M- 

(4.10) {iN)*{ej) = k(«)A"'Hjv+i,i|Miei = ^ AN{i,j)^ei. 

i=l i=l 

Recall from (EH) that for each i, the quantities M and satisfy M\V]^^j \ = Mj|Viv+i_i|. 
By Lemma IT^ 3h we also have i)\V]^^j\ = j)|Viv+i,i|, so 

Mj ^ Hjv(q j) 

M A^ii,])' 

Substituting this into (ICTID gives (iAr)*(ej) = Bjq{i,j)ei, and this establishes the 

commuting diagram on the right of (RTTIi . □ 


To conclude the proof of Theorem 14.3L it remains to prove assertion (4). The idea 
is as follows. We construct a 1-graph B such that C*{B) is AF and Kq{C*{B)) is 
canonically isomorphic to iFo(C'*(A)). We use the classihcations of ideals in the C*- 
algebras of graphs which satisfy condition (K) [201 Theorem 6.6] and the classihcation 
of gauge-invariant ideals in the C*-algebras of fc-graphs Theorem 5.2] to establish 
a lattice isomorphism between the ideals of C*{B) and the gauge-invariant ideals of 
C*(A). Finally, we use [HIH Theorem 1.5.3] to obtain an isomorphism from the lattice 
of ideals of C*{B) to the lattice of order-ideals of Kq{C*{B)). 

The next result amounts to a restatement of results of Bratteli [3] and Elliott (O] in 
the language of 1-graph algebras. We give the result and the proof here for two reasons: 
hrstly, the language and notation of 1-graph algebras is more convenient to our later 
arguments than the traditional notation of Bratteli diagrams; and secondly, we want 
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to establish explicit formulas linking the if^o"group and ideal structure of ^^(A) for a 
rank-2 Bratteli diagram A to the A'o-group and ideal structure of an associated AF 
graph algebra. 

Proposition 4.9. Let K he a rank-2 Bratteli diagram of infinite depth, and let Cn, An, 
Bn, Tn be the data associated to A. Let B he the 1-graph with vertices B^ = U^o 
where Wn = {wn,i, ■ ■ ■ and with An{i,j) edges from Wn+i,i to Wnj for all n,i,j. 

Let {ti 3 : /3 E B} be the universal generating Cuntz-Krieger B-family in C*{B), and let 
Q Then 

(1) Q is a full projection in C*{B); 

(2) forn E N, the set Fn = span{sQ,s^ \ a,(3 E WoBWn} is a subalgebra of QC*{B)Q 
and is canonically isomorphic to 

(3) Fn C Fn+i for all n, and QC*{B)Q is egual to IJ^i and hence is a unital 
AF algebra; 

(4) there is an isomorphism 0 : Kq{PC*{A)P) —>• Kq{QC*{B)Q) which satisfies 

= [tgtp] for all r] E Vo{flA)Vn,j and f3 E WoBwnj; and 

(5) there is a lattice isomorphism between the ideals of QC*{B)Q and the gauge- 
invariant ideals of PC* (A)P which takes J <\QC*{B)Q to the ideal generated by 

: p E Vo{f^A)Vnj, sps *0 E J for (5 E W^Bwn^j] m PC*{A)P. 

Proof. An argument more or less identical to the proof of ESI Proposition 2.12] estab¬ 
lishes claims (1), (2) and (3) 

(4) For [3 E WoBwnj, tgt*^ is a minimal projection in the summand of Fn and 

hence its class in KQ{Fn) is the generator ej of The inclusion map l : Fn ^ Fn+i 
takes a minimal projection tyt*^ in Fn to J2eGs{p)B^ pet ye ^ Hence tptp embeds in 

the summand of Fn+i as a projection of rank \s{l3)B^Wn+i,i\ = An{i,j). It follows 
that 

(4.11) Ko{QC*{B)Q) = \lm{K,{Fn), Mi)) = hm(Z^", AJ 

and this is equal to Kq{PC*{A)P) by Theorem I4.3f 2b 

Equation (I4.11|) shows that for /? G WoEwn^j, the class of tpt*^ in Kq{QC*{B)Q) is 
Aoo,n{oj). But this is precisely the class of in Kq{PC*{A)P) for any p E Vo(/(‘A)14j 
by Lemma R77r 2j and the left-hand commuting diagram of equation dUZl). 

(5) Since B has no cycles, it satishes condition (K) of [20]. Hence | 2()1 Theorem 6.6] 
implies that the lattice of ideals of C*{B) is isomorphic to the lattice of saturated 
hereditary subsets of B^ via I ^ Hi ■.= {v ■. s„ E I}. We have / = span : s{a) = 
s{j3) E Hi}. Since (1) shows that Q is full, the map 1 1 — QIQ is a lattice-isomorphism 
between ideals of C*{B) and ideals of QC*{B)Q. Hence if J is an ideal in QC*{B)Q, 
we can sensibly dehne Hj := Hj where J = QIQ, and we have J = span {taPp : a,j3 E 
WoBHj}. 

A similar analysis, using [231 Theorem 5.2] instead of [201 Theorem 6.6] shows that the 
lattice of gauge-invariant ideals of PC*{A)P is isomorphic to the lattice of saturated 
hereditary subsets of A° via J i—^ {u : G J for r G VqAv}. For r G A we can 

decompose t = pp, where p E f}A and p E f^A, and we have s,-s* = s^jS*. If H is 
hereditary, then s(r) E H if and only if s{p) E H because A satishes condition ()3.1j) . 
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Hence J i—*• {n : s^s* G J for rj E Vo{f^A)v} is a lattice-isomorphism between gauge- 
invariant ideals of PC*{A)P and saturated hereditary subsets of A°. 

Now if i/ C A° is hereditary, then for n G N and 1 < J < c„, either Vnj (Z H or 
VnjfMI = 0. It is easy to check using this that there is a bijection between the saturated 
hereditary subsets of and those of A° characterised hj H Z • '^n,j ^ H}, 

and this completes the proof. □ 

Proof of Theorem \4-^ 4)- Let B be the 1-graph of Proposition 14.91 Proposition I4.9f 3i 
shows that QC*{B)Q is AF, so it is stably hnite and has real-rank zero |3()1 p 23]. By 
Theorem 1.5.3], the map J i—>■ Kq{J) is therefore an isomorphism from the ideal 
lattice of QC*{B)Q to the order-ideal lattice of Kq{QC*{B)Q). 

The image of an ideal J in Kq{QC*{B)Q) is equal to lim(iFo(^ H F„), A„|^(,(jn_F„))- 
Since the ideals of Fn are precisely its direct summands, J fl Fk is a direct sum of some 
subset of the direct summands of Fn, and so Kq{J fl Fn) = ■ t^t*^ G J fl Fn). 

Hence Kq{J) = {[tptp] : G J) C Kq{QC*{B)Q). By Proposition I4.9r 4i. it follows 

that the image (j)~^{Ko{J)) of Kq{J) in Kq{PC*{A)P) is equal to 

{[SrjS*] : T] G Vo{f4A)Vn,j,SpS*f^ G J for /? G WoBWnj). 

Proposition ras) now establishes that there is an isomorphism 6 from the lattice of 
gauge-invariant ideals of PC*{A)P to the lattice of order-ideals of Kq{PC*{A)P) which 
takes J to ([s,,s*] : G J). 

Since P is full, compression by P induces an isomorphism 0p of iFo(C'*(A)) onto 
Ko{PC*{A)P). For rj G f^A, we have s,^s* ~ s^(^), so [ss(r,)] = [sr,s;^] e Ko{C*{A)). 
Since each < P it follows that 0([ss(,,)]) = [srjS*] G Kq{PC*{A)P). Hence 

6{J) = 0p(([s^] : V = sirf) for some rj with G J)) 

for each ideal J G PC*{A)P. For an ideal / of C*(A), s^s* G PIP if and only if Sy G I. 
Since P is full and gauge-invariant, 1 1 —*• PIP is an isomorphism between the lattice of 
gauge-invariant ideals of (^^(A) and that of PC*{A)P. Thus / h-^ 0p^(6'(P/P)) is the 
desired lattice-isomorphism. □ 

Order units and dimension range. Given a G^-algebra A, we write Po{A) for the 
dimension range 

T>o{^) = {[p]o : p G A is a projection} C Ko{A). 

Elliott’s classihcation theorem implies that if A is a simple AT algebra with real-rank 
zero, then A is determined up to isomorphism by the data (iFo(A), iFi(A), [ly4]o) if A is 
unital, and by the data (iFo(A), iFi(A), Po(A)) if A is non-unital (see [201 Theorem 3.2.6] 
and the subsequent discussion). In Section |21 we identify conditions on a rank-2 Bratteli 
diagram A which ensure that C'*(A) (and hence PC*{A)P) is simple and has real-rank 
zero, so it is worth identifying the class [P] G Kq{PC*{A)P) and the dimension range 
Vo{C*{A)) z Ko{C%A)). 

Lemma 4.10. Let A he a rank-2 Bratteli diagram of infinite depth. 

(1) There is an order-isomorphism of Kq{PC*{A)P) onto lim(Z'’", A„) which takes 
[P] to the image o/(|Vb,i|,..., |Vb,col) ^ an isomorphism of Ki{PC*{A)P) 

onto lim(Z'’"', Bn). 
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(2) For n G N and 1 < j < c„ let := {flA)Vnj, and let denote the sub¬ 
set {m G : 0 < nij < \Ynj\ for each 1 < j < c„}. The isomorphism of 
Ko{C*{A)) onto , An) described in Theorem \4.t^ 2) takes 'Do{C*{A)) to 

the subset Ur=o^ rijOO {Dn). 

Proof. The first statement follows from Lemmas 14.71 and 14.81 The second statement 
follows from a similar argument using Corollary 18.121 to see that the isomorphism 
of C*{An) onto (C(T)) takes the class of the identity in iCo(C'*(A„)) to 

(|f4,i|,..., \Yn,cJ\) e 2'"" for each n. □ 

Remark 4.11. For any choice of vertices Vj G Voj, it is easy to check that the projection 
p = Xljli is full in C*(A), and we can use Theorem 14.81 and Lemmas 14.71 and 14.81 to 
see that there is an order-isomorphism of Ko{pC*{A)p) onto hm(Z'^",A„) which takes 
[p] to the usual order-unit Aoo,o(l) • • •) !)• 

5. Large-permutation factorisations, simplicity, and real rank zero 

In this section we characterise the rank-2 Bratteli diagrams A whose C^-algebras are 
simple, and describe a condition on A which ensures that C'*(A) also has real-rank zero. 
Elliott’s classihcation theorem for AT algebras (see Theorem 8.2.6 and the discussion 
that follows it in EDI ) then implies that C'*(A) is determined up to isomorphism by its 
iL-theory. 

In a rank-2 Bratteli diagram the factorisation property induces a permutation tF of 
the set f^A of blue paths: for a G f^A, let / be the unique red edge with s(/) = r{a), 
and dehne iF{a) to be the unique blue path such that fa = J-'{a)f' for some red edge 
/'. (In the notation of §8, iF{a) = J-'i{f,a).) For a G /("A, the order o{a) of a is 
the smallest k > 0 such that J-'^{a) = a. If r(a) G Vnj and /i is the unique red path 
with s(/i) = r(a) and |/r| = o(a), then fia has the form a/i', and p = X{r{a))^ for 
m = o{a)/\Vn,j\. 

Recall from |181 Dehnition 4.7] that a fc-graph A is cofinal if for every vertex v and 
every inhnite path x there exists u G such that vAx{n) is nonempty. 

Theorem 5.1. Let A be a rank-2 Bratteli diagram. Then C*{A) is simple if and only 
if A is cofinal and {o(e) : e G A®i} is unbounded. 

To prove the theorem, we hrst need to establish some properties of the order function o. 

Lemma 5.2. Let A be a rank-2 Bratteli diagram. 

(1) Suppose that a = yigr and a = fih'y are two factorisations of a E A in which 
d{pi) and d{(3) have the same 1®* coordinates and g,h E A®L Then o{g) = o{h). 

(2) For every blue path (3 of length n, o{j3) = lcm(o(/3i),..., o{j3n))- 

Proof. For (1), write d{p) = (n, fc) and d(/d) = (u,/), and without loss of generaility 
suppose I > k. Then /i(0, (n, k)) = a(0, (n, k)) = 6, say, and the factorisation property 
implies that f3 = dfi'. Since d{l3') = [I — k)e 2 , is the unique red path of length I — k 
from r{h) to s{6) = r{g). Thus g is the image J^^~^{h) of h under the (Z — kfi'^ iteration 
of the permutation JF, and hence has the same order as h. (This is a general property 
of permutations of sets.) 
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For (2), notice that the uniqueness of factorisations implies that 

is equal to [3 if and only if = jSi for all i. □ 

Corollary 5.3. Let A be a rank-2 Bratteli diagram, and suppose that fia = a'p,' where 
/i,/r' are red and a, a' are blue. Then o{a) = o{a'). 

We aim to prove simplicity of C*(A) by verifying that A satishes the aperiodicity 
Condition (A) of [TH] . so we begin by recalling some definitions from |E|. We denote by 
klk the fc-graph with vertices := paths hi™ = {(n, n + m) : n G for m G 
r((n, n + m)) = n and s((n, n + m)) = n + m. The infinite paths in a fc-graph A with 
no sources are the degree preserving functors x : Qk ^ A. The collection of all infinite 
paths of A is denoted A°°, and the range of x is the vertex a;(0). For p G and x G A°°, 
aP{x) G A°° is defined by aP{x){n) := x{n + p) [TSl Definitions 2.1], A path x G A°° is 
aperiodic if a^{x) = a'^{x) implies p = q. 

The next lemma will help us recognise aperiodic paths. 

Lemma 5.4. Suppose that x is an infinite path in a rank-2 Bratteli diagram A such that 
o(a;(0,nei)) —>• cxo as n ^ oo. Then x is aperiodic. 

Proof. Suppose that p, g G satisfy a^{x) = a'^(x). We must show that p = q. If n 
is the integer such that r(x) G 14, then r{a^{x)) G 14+pi and r((T^(x)) G 14+gi- Thus 
aP(x) = a'^(x) implies that pi = qi. Without loss of generality, we may suppose q 2 > P 2 - 
Now the inhnite path y := satisfies = y where I := q 2 —P 2 , 

so y = y{ 0 ,le 2 )y. Since o(x(0,piei)) is finite, Corollary 15.31 implies that the path y also 
satisfies o(p(0,nei)) —> cx) as n —>• cx). But for every n we have 

p(0,nei) = (p( 0 ,/e 2 )p)( 0 ,nei) = J^'(p(0, nei)), 

and hence we must have I = 0, p 2 = q 2 and p = q. □ 

Proof of sufficiency in Theorem, \5 . 1\ Suppose that A is cofinal and {o(e) : e G A®4 is 
unbounded. To show that C*(A) is simple, it suffices by |THl Proposition 4.8] to show 
that for each w E A^ there is an aperiodic path x with r(x) = w. 

We first claim that for every n G A° there exists N such that vAVj^^i is nonempty for 
every i < c^. To prove this, we suppose to the contrary that there exists n G A°, say 
V G 14, and a sequence {im '. m > n} such that nA14i,i^ = 0 for all m. By assumption 
the sinks in A belong to 14, so for each m > n there exists a path ^ Vnd^ym,im- 
Let po := ■ m > n}. Since A is row-finite, there exists G 14A®^ such that 

Pi := {p G Po : p(0,ei) = gi} is inhnite. For the same reason, there then exists 
92 G s(pi)A®i such that p 2 := {p G pi : p(ei,2ei) = ^ 2 } is inhnite. Continuing in this 
way, we obtain a sequence gi of blue edges such that for each i there are inhnitely many 
m with fm{0,iei) = gi... g^. By choice of the fm, we then have vAs^gf) = 0 for all 
i. For each i, let Xi := PiA(s(pi))p 2 A(s(p 2 )) • • • fi'iA(s(pj)). By [THl Remark 2.2], there 
is a unique inhnite path x G A°° such that x{0,d{xi)) = x* for all i. By construction, 
we have vAx{n) = 0 for all n G This contradicts the cohnality of A, and we have 
justihed the claim. 

We now hx w G A*^, and construct an aperiodic path with range v. By the claim 
there exists A^ G N such that vAVnj f 0 for all f < cn. Since the sinks in A*’ belong 
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to Vo, we then have wAVM,i 7 ^ 0 for all M > N and i < cm- Since sup{o(e) : e G 
A®i} = 00 , and since Un=o^ finite, there exists M > N and g G VmA®^ such 

that o{g) > 2. By choice of g there exists a path 02 G vAg, and we may assume 
that d{a 2 ) > (1,1). Repeating this procedure at the vertex v = s(q! 2 ) gives a path 
in s(a 2 )A such that — ei,d{a 3 ))) > 3 and d^a^) > (1,1). By continuing 

this way we can inductively construct a sequence of paths a, with s{ai) = r(aj+i), 
d{ai) > (1,1) and o{ai{d{ai) — ei,d{ai))) > i. By [THl Remark 2.2], there is a unique 
infinite path x such that a;(0, ^(^ 2 ) + ■ ■ ■ + d{ai)) = a 2 ■ ■ .a^ for all i. Part (1) of 
Lemma E!21 implies that d{x{0,nei)) > o{ai{d{ai) — ei,d{ai))) > i for sufficiently large 
n, and hence d{x{0,nei)) —>■ cx) as n —>■ cx). Thus it follows from Lemma 15.41 that x is 
aperiodic, and since r(x) = r(Q! 2 ) = w, this completes the proof. □ 

For the other direction in Theorem EH we show that if {o(e)} is bounded then the 
graph is periodic, and apply the following general result. 

Proposition 5.5. Let A he a row-finite k-graph. Suppose that there is a vertex n G A*^ 
and an element p G such that every x G vA°° satisfies x = a^{x). Then C'*(A) is not 
simple. 

Proof. Let {Ra : A G A} be the Cuntz-Krieger family on £^(A°°) given by Sxc^ = 
Ss(\),r{x)e\x HH Proposition 2.11]. Then S^e^ = Sx,xio,di\))e^d(x)^^^ for all A G A and 
X G A“. Let 71 s be the corresponding representation of C*(A). 

Fix pi G vA^. By assumption on vA°°, 

^fj,^x ^ii,x{0,p)^aP{x) ^ ii,x{0,p)^x S^S^Cx 

for all X G A°°. Hence 5* = Let 7 be the gauge action on (^^(A). Fix 2 ; G 

such that = —1. Then = —s* and 7 z(s^s*) = s^s*, so — s* 7 ^ 0. However 

7 rs(s^s* — s*) = — S'* = 0, so the kernel of tis is a nontrivial ideal in C*(A). □ 

Proof of necessity in Theorem A5.ll Suppose that C'*(A) is simple. Let B be the 1-graph 
associated to A as in Proposition 14.91 By Proposition l4.9f 5L QC*{B)Q is simple, so 
Proposition I4.9f li shows that C*{B) is simple. It now follows from Proposition 5.1] 
that B is cofinal, and from the definition of B that A is also cofinal. 

We now argue by contradiction that {o(e) : e G A^^} is unbounded. Suppose to the 
contrary that o(e) < I for all e G A®L Then o(e) divides /! for all e G A®L Let p = l\e 2 . 
We claim that a'^{x) = x for every x G A°°. To compute cr^(x), we first factor x as 

(5.1) a; =/r^iA(s(^i))^ 2 A(s(^ 2 ))... 

where d{pi) = p and d{gi) = ei. Since o{gi) divides /! and pi is the unique path of 
length l\ starting at r{gi), pigi has the form gipii where (i(/ii) = d{p.) = p. Since the 
cycle A(s( 5 fi)) is isolated, we have pii\{s{gi))g 2 = \{s{gi))p.ig 2 . Now /ii is the unique 
red path of length l\ starting at r{g 2 ). Since o{g 2 ) divides /!, X{s{gi))p.ig 2 has the form 
X{s{gi))g 2 pi 2 where d{p, 2 ) = d{p,i) = p. Continuing this way shows that we can also 
factor X as 

X = ^iA(s(^i))^2A(s(^2)) ..., 

and then ()5.1|1 implies that a^{x) = x, establishing the claim. Proposition 15.51 now 
implies that C'*(A) is not simple, which is a contradiction. □ 
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We now turn our attention to the problem of deciding when C'*(A) has real-rank zero. 

Definition 5.6. We say that a rank-2 Bratteli diagram A has large-permutation fac¬ 
torisations if for each n G A° and each integer I > 0 there exists N E N such that 


(5.2) o{a) > I for all a G nA^®h 

Since rank-2 Bratteli diagrams are row-finite, a rank-2 Bratteli diagram with large- 
permutation factorisations must have inhnite depth, and Lemma f5.4l implies that every 
inhnite path in A is aperiodic. 

There are several ways to ensure that a rank-2 Bratteli diagram has large-permutation 
factorisations. For example, this is automatically the case if the red cycles get larger as 
n grows, or more precisely if miuj |14,,j| —>■ oo as n —>■ oo. Alternatively, we can keep 
\Vn,j\ small but add lots of blue edges entering each Vnj and define the factorisation 
property to ensure that min{o(e) : r(e) G W} oo n ^ oo. 

Theorem 5.7. Let A be a rank-2 Bratteli diagram with large-permutation factorisations. 

(1) Every ideal of C*{A) is gauge-invariant, and the lattice of ideals of C*{A) is 
isomorphic to the lattice of order-ideals of Kq(C*(A)) via the map described in 
Theorem 

(2) If A is cofinal, then C*(A) is simple and C*(A) has real-rank zero. 

To prove Theorem l5.7r 2L we show that the projections in C*(A) separate the tracial 
states with a view to applying (21 Theorem 1.3]. 

Recall that for a G A, A(a) denotes the isolated cycle with range and source s{a). For 
the next result, we adopt the convention that for a negative integer m, := 

Lemma 5.8. Let A be a rank-2 Bratteli diagram and let t be a trace on C*{A). Let 
a,(3 E ffA and fi G f^A. Suppose that r(sQ,s^s^) 7 ^ 0 or that T{saS*^Sp) 7 ^ 0. Then 
a = (I and pi = A(a)™' for some m eTj. 

Proof. We argue the case where r^SaS^s*^) 7 ^ 0; the other case is similar. Since r is a 
trace, we have r(s^SaS^) = r(sQ,s^s^) 7 ^ 0. Since p, E f^A, both s(a) and s{j3) belong 
to the same level of the rank-2 Bratteli diagram A; say s(a),s(/d) G W- Furthermore, 
since s^SaS^ 7 ^ 0 , the ranges of a and /3 must coincide, and in particular belong to the 
same Vm- Since A is a rank -2 Bratteli diagram it follows that d{a) = d{fl) = [n — m)ei. 
This forces a = (I. But now r(/r) = s{f5) = s{a) = s(/i), and it follows that p = A(a)™' 
for some m G N. □ 

Lemma 5.9. Let A be a rank-2 Bratteli diagram. Suppose that A has large-permutation 
factorisations, and let r be a trace on C'*(A). If a E ffA and T{saS\p{a))”^sff) 7 ^ 0, then 
m = 0. 

Proof. We show that m > 0 implies that r(sQ,SA(s(a))"*-s*) = 0; a similar argument shows 
that m < 0 is also impossible, so that m must be 0 . 
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So suppose that m > 0. Taking v = s(a) and I = m|A(a)| in Definition Ih.hl we obtain 
an integer n such that for all [3 G uA”®!, ^ B^t now 

T(Sa'SA(i))’"S* ) = r SaSx(v)mS^s*^s^^ by (CK4) 

/3G'uA'*=i 

/3Gi;A"=i 

where for each /?, fi{P) is the unique element of s(/5)A of degree (i(A(n)™). By choice 
of n, ^ q,^ for each term in the sum, and it follows from Lemma [5.81 that 

t(sq,s^(^)itiSq,) 0. CH 

Corollary 5.10. Let K he a rank-2 Bratteli diagram with large-permutation factorisa¬ 
tions. Then the projections in C*(A) separate traces on C'*(A). 

Proof. Let Ti and T 2 be traces on C*(A) which agree on all the projections in C*(A). 
Then ri(saS*) = r 2 (saS*) for all a G /^A. By Lemmas 15.81 and I5.9L it follows that Ti 
and T 2 agree on span {Sq,s^s^, SqS*S/3 : a , f3 & /rA,/r G /|A}, which by Lemma IT7I and 
the first assertion of Lemma f4.8l is all of C'*(A). Thus Ti = r 2 . □ 

Proof of Theorem 113 If if is a saturated hereditary subset of A°, then Th := A\AH = 
{rj E A : s{ri) ^ H} is a fc-graph by |241 Theorem 5.2(b)]. Theorem 5.3 of [21] implies 
that if T// satisfies Condition (B)] for every saturated hereditary p[ C A°, then 
every ideal of ^^(A) is gauge-invariant. Remark (4.4) of j21] shows that if T^ has no 
sources and satisfies the aperiodicity condition jlHl Condition (A)], then T^ satisfies |21l 
Condition (B)]. It therefore suffices to show that if iL C A° is saturated and hereditary, 
then Tji/ has no sources and satisfies the aperiodicity condition. 

Fix a saturated hereditary subset H of A°. If V G then uA®* is nonempty. If 
vA^^ C ALT, then v E Pd because H is saturated, contradicting v E T^. Thus there 
exists e G uA®* \ AH = vTfj, and Ti;;- has no sources. Each infinite path of T^ is also 
an infinite path of A, and hence is aperiodic by Lemma 15.41 Thus Tji/ satisfies the 
aperiodicity condition of US]. 

The rest of (1) now follows from Theorem 14.31^ 4!. 

For (2), we first deduce from Lemma that {o(e) : e G A®i} has to be unbounded, 
and hence Theorem 15.11 implies that C*(A) is simple. Corollary 15.101 implies that the 
projections in C*(A) separate the tracial states. Theorem 14.31 guarantees that ^^(A) is 
an AT algebra. By [21 Theorem 1.3], a simple AT algebra A has real-rank zero if and 
only if the projections of A separate the tracial states, and this proves the result. □ 

6. Achievability of classifiable algebras 

In this section we characterise the A-group pairs which can arise as those of PC*{A)P 
when A is a rank-2 Bratteli diagram with large-permutation factorisations. We have 
already shown that the data associated to a rank-2 Bratteli diagram A consists of integers 
Cm matrices A„, E c„(Z-i-) with no zero rows or columns, and diagonal matrices 

Tn G Mc^(Z_|_) with positive diagonal entries such that Ao(C'*(A)) = hni (Z^", An), 
Ki{C*{A)) = lim(Z'^", i?„), and = T„_|_iR„ for all n. Here we establish a converse 

and characterise the A-groups that can arise when PC*{A)P is simple with real-rank 


zero. 
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Definition 6.1. We say that an integer matrix M is proper if all entries of M are 
nonnegative, and each row and each colnmn of M contains at least one nonzero entry 
(ct B §A4]). Note that a diagonal matrix is proper if and only if all diagonal entries 
are nonzero. 

The data associated to a rank-2 Bratteli diagram always consists of proper matrices. 

Theorem 6.2. (1) Let K he a rank-2 Bratteli diagram of infinite depth and suppose 

that (^^(A) is simple. Then KQ{C*{h)) is a simple dimension group which is not 
isomorphic to Z. 

(2) Let {cn : n G N} be positive integers. For each n, let An, Bn G he 

proper matrices, and let Tc,, G MnifLjf) he a proper diagonal matrix. Suppose 
additionally that AnTn = Tn+iBn for all n. Then there exists a rank-2 Bratteli 
diagram A such that Ko{C*{A)) = hm(Z'^'‘, A„) and Ki{C*{A)) = lini (Z^”, Bn). 
//hm(Z'^'*, A„) is simple dimension group which is not isomorphic to Z, then A 
can he chosen so that C*(A) is simple with real-rank zero. 

Remark 6.3. In Theorem 16.2f 2h we do not claim that there is a rank-2 Bratteli diagram 
A with data c^, An, Bn, Tn- We can always bnild a rank-2 Bratteli diagram A with the 
specihed data (see Proposition l6.4j) . and if hm(Z'^'*, An) is a simple dimension gronp, then 
A will be cohnal. However, to ensnre that (^^(A) is simple and has real-rank zero, we 
constrnct a rank-2 Bratteli diagram with large-permntation inclnsions, and to do this, 
we have to choose a snbseqnence of N and adjust the data c„. An, Bn, Tn accordingly. 

Proof of Theorem \f).i3f l). We will show that if Kq{PC*{A)P) is isomorphic to Z or is 
not simple as a dimension group, then (^^(A) is not simple. Let B be the 1-graph of 
Proposition 14.91 Then parts (3) and (4) of Proposition 14.91 imply that QC*{B)Q is a 
unital AF algebra with Kq{QC*{B)Q) = lim(Z'^", An) isomorphic as a dimension grpoup 
to Ko{PC*{A)P). 

First suppose that Kq{PC*{A)P) is isomorphic to Z. Then Kq{QC*{B)Q) is order- 
isomorphic to Z, and hence QC*{B)Q = Mn{C) where n = [1^] is the class of the unit 
EH Theorem 7.3.4]. Since QC*{B)Q is hnite-dimensional, the approximating subalge¬ 
bras Fn of Proposition I4.9f 2i must equal QC*{B)Q for large n. Thus Fn eventually has 
just one direct summand, so c„ = \Wn\ = 1 for large n by Proposition 14.9^ 21. More¬ 
over, since Fn = Fh+i for large n, we must have \WoBWn\ = \WoBWn+i\ for large n by 
Proposition 14.9^ 21. so A„(l, 1) = \WnB^Wn+i\ = 1 for large n, say for n> M. 

So for n > M, Vn C A^ consists of the vertices on a single red cycle, and each vertex 
in Vn receives exactly one blue edge from W+i- Since A„(l, 1) = 1 for all n > M, 
Equation (ED implies that (|14|)n>M is a decreasing sequence of positive integers, and 
hence is eventually constant; say \Vn\ = c ioi n > N > M. The set FI = IJ^at is 
hereditary in the sense of [211 Section 5], and its saturation H is all of A°. Thus C'*(A) 
is Morita equivalent to C*{HA) by |241 Theorem 5.2]. Now HA is isomorphic to the 
product graph x C^, where Cc is the red cycle with c vertices, and Hi is the one-sided 
inhnite path of blue edges (see [THl Examples 1.7(ii)]). Corollary 3.5(iv) of [IS] shows 
that C*(Hi X Cc) = C*(Hi) ® C*{Cc) = 1C® MdCiT)), which is not simple. 

Now suppose that Kq{PC*{A)P) is not simple as a dimension group. Then the 
AF algebra QC*{B)Q is not simple either |3()l Corollary 1.5.4], and Proposition I4.9f 5j 
implies that (^^(A) is not simple. □ 
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For the second claim of the theorem, we need to know how to build a rank-2 Bratteli 
diagram from the data Cn,An,Bn and T„. Recall from Dehnition I5.bl that for e G 
the order o(e) of e is the length of the shortest nontrivial path p G /|A such that 
(/ie)( 0 ,ei) = e. 

Proposition 6.4. Let Cn, An, Bn and Tn be as in Theorem\U^2) . There is a rank-2 
Bratteli diagram A with this data which has the following property: for each blue edge 
e G A\ say r(e) G Kj and s{e) G K-hld we have o(e) = An{i, j)\Vnj\. 

Proof. Since the data of (lOl is all contained in the 1-skeleton of the rank-2 Bratteli 
diagram, m Section 6 ] shows that we need only construct a 1-skeleton with the right 
number of edges, and an allowable collection of commuting squares so that the order of 
each blue edge in Vn,jA^'^Vn+i,i is A„(z, j)|14j|- By (I4.1I1 . this is equivalent to showing 
that the order of each blue edge in is maximal. 

For each n, the matrix T„ dehnes a collection of c„ isolated cycles (1 < j < c„) 
where \n,j has Tn{j,j) vertices. The collection of all paths in these cycles is /^A, and 
the vertices on each are the elements of Vnj- 

We want to show that for each j < Cn and i < c„+i, we can: 

( 1 ) add blue edges from vertices in A^+i^j to vertices in Xnj so that the number of 
blue edges to each vertex on Xnj from Xn+i,i is a := An{i,j) and the number of 
blue edges to Xnj from each vertex on A„+i^j is b := Bn{i,j); and 

( 2 ) specify an allowed collection of commuting squares so that the resulting permu¬ 
tation of the blue edges in VnjA^^^Vn+i^i is maximal. 

Let V := Tn{j,j) be the number of vertices on Xnj, and let w := T„+i(i, i) be the number 
of vertices on A„+i^j. The commutativity of (Q says that av = wb. 

We hrst demonstrate that it suffices to show how to add the desired blue edges when 
a and b have no common divisors; that is, when (a, 6) = 1. To see this, suppose 
that a = da' and b = db', and that we can add the desired edges to obtain the data 
Anihj) = a' and Bn(i,j) = b'. Then we take the resulting diagram, and add d — 1 blue 
edges e(l),... , e{d) parallel to each blue edge e, so that we now have An{i,j) = a and 
Bnihj) = b, and dehne the factorisation property by lifting the old factorisation cycle 
(e, JF(e), jF^(e),... = e) to 

(e(l), .F(e)(l),... e( 2 ), ^(e)( 2 ),..., e(l)). 

Next we demonstrate that it suffices to show how to add the desired blue edges when 
{v,w) = 1. To see this, suppose that v = dv' and w = dw' , and that we can add the 
desired edges in the diagram corresponding to Tn{i, i) = v' and T„+i(j, j) = w' . Then we 
may take the resulting diagram, add d—1 vertices between pairs of consecutive vertices 
on Xn,j and on Xn+i,i and augment each commuting square between vertices on Xn,j and 
A„+i,i to a sequence of d — 1 commuting squares as shown in Figure |21 for d = 3. 

The factorisation property is uniquely determined in each of these augmented paths, 
and we obtain a diagram with the desired data T„(j, j) = v and Tn+i{i,i) = w. Notice 
that we have multiplied both the order of the factorisation permutation and the number 
of edges in the picture by the same number d. 

Finally, we demonstrate how to add the desired blue edges when (a, b) = 1 and 
{v,w) = 1. To do this, note that the conditions (a, 6 ) = 1 and {v,w) = 1 together force 
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Figure 2. Augmenting the commuting squares when {v,w) ^ 1. 


a = w and v = b. Now adding the complete bipartite graph from the vertices on Xnj to 
the vertices on \n+i,i gives a 1-skeleton with the desired data and a unique factorisation 
property. We have r(jFi(/i,e)) = r(e) if and only if d(/i) = kve2 for some k E N and 
e)) = s(e) if and only if d{fi) = lwe 2 for some 1. Since (u, w) = 1, it follows that 
e) 7 ^ e for 0 < d(/i) < vw = va. □ 

Proof of Theorem, \f).‘Af 2). The hrst claim follows immediately from Proposition lfi.4l and 
Theorem 14.31^ 2! . Now suppose that lm(Z‘^",A„) is simple and is not isomorphic to 
Z. For u > m let A^^rn '■= ^n-i^n -2 • • • We begin by showing that there is a 
subsequence (£(n))^^ of N for which all entries of A£(^n+i),e(n) are at least n. 

Since the matrices An are proper, the second paragraph of the proof of [3 Lemma A4.3] 
shows that we can hnd a subsequence k{n) of N such that all the entries in the matrices 
Ak{n+i),k{n) are positive and nonzero. Since G ^ Z, [3 Lemma A4.4] implies that for 
every m G 


mm{{Ak(i),k(n)m)i : I < i < Ck(i)} ^ oo as I ^ oo. 

It follows that for each N E N there exists I > n such that every entry of Ak{i)^k{n) 
is greater than N . Thus there is a subsequence £(u) of k{n) such that every entry of 
A^fri-i-i),r(n) is at least rt. 

Now {(-{ri)} is cohnal in N and each A(^(^n+i),e.(n) is proper by choice. So if we let 
Cn := G(n), A'^ := Ai^n+i),i{n)^ := Bi^n+iyin) and Tf := Te^n) for all n, we obtain a 

commuting diagram of the form (Q in which every entry of A'^ is at least n. 

Let A be the rank-2 Bratteli diagram obtained by applying Proposition lb.41 to the 
data c'n, A',^, For a blue edge e with range in 14, the order of e is bounded below 

by the smallest entry of hence is at least n. Thus condition (|E2D holds for N = 1. 
Hence A has large-permutation factorisations. 

Now PC*{A)P has the desired iL-theory by Theorem 14.3^ 21. and it is simple with real- 
rank zero because it is a full corner in G*(A), which is such an algebra by Theorem lb.7f 2i 
(see [23 Theorem 3.1.8]). □ 

Example 6.5 (The irrational rotation algebras). Fix an irrational number 9 E (0,1). 
The irrational rotation algebra Aq is the universal G*-algebra generated by unitaries 
U, V satisfying UV = . Elliott and Evans have proved that that Aq is a simple 

unital AT algebra with real-rank zero m, and work of Rieffel and Pimsner-Voiculescu 
combines to show that Kf){Ao) is order-isomorphic to Z-I-0Z, and Ki{Ag) is isomorphic 
to Z^ (see [231^]^- 
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Let [oi, 02 , 03 ,... ] be the unique simple continued fraction expansion for 9 [13 The¬ 
orem 169], and define 

^r, 1 


An ■ — 


1 0 


Theorem 3.2 of [H] says that Z -I- 6'Z is order-isomorphic to hm(Z^, An). Let Tn := idc„ 
and let Bn = An- Since Z -|- 6'Z is group-isomorphic to Z^, we obtain a commuting 
diagram of the form (j4.2jl with lm(Z'^'‘, An) = Z + 9Z and lim(Z'^", Bn) = Z^. 

Since Z + 6Z is a simple dimension group, it follows from Theorem l6.2f 2i that there is 
a rank-2 Bratteli diagram Ag such that (^^(Ae) is a simple AT algebra with real-rank zero 
with Kq{C*{A0)) order-isomorphic to Z -|- 6Z, and with Ki{C*{Ag)) isomorphic to Z^. 
Corollary 14.101 implies that PC*{A)P has the same iC-theory with the usual order-unit 
for Kq. Now Elliott’s classification theorem for AT algebras (as in [HHl Theorem 3.2.6]) 
implies that PC*{Aq)P is isomorphic to Ag. 

To draw such a rank-2 Bratteli diagram A^, take An as above. If ^{n) := n{n + l)/2 
is the sequence of triangular numbers, then every entry of Ai(^n+i),i{n) is greater than or 
equal to n. Let (pn '■= ^r(n-i-i),£(n) for all n. Then the skeleton of Ag is illustrated by 
Figure El where the label n on a solid edge indicates the presence of n parallel blue edges. 
The factorisation rules are specified by A(n)e = cr(e)A(n) for maximal permutations a 
of parallel blue edges. 











Example 6.6. More generally, let G be a simple dimension group other than Z. Write 
G = lim(Z'’'‘, A„), let T„ = idc„ and let Bn = A„. As above, we obtain a rank-2 
Bratteli diagram A(G) such that PC*{A{G))P is a simple unital G*-algebra with real- 
rank zero, Kq{PG*{A{G))P) is order-isomorphic to G with the usual order unit and 
Ki{PG*{A{G))P) is group-isomorphic to G. Elliott’s classification theorem for AT 
algebras then implies that PG*{A{G))P is the unique AT algebra with these properties. 

Example 6.7 (The Bunce-Deddens algebras). As in EH Section 7.4], a supernatural 
number is a sequence m = (mj))A]^ where each ruj G {0,1, 2,..., cxo}. We think of m as 
the formal product pT' where Pi is the prime number. We say m is infinite if 
equivalently if 

For each supernatural number m, Q(m) denotes the subgroup of Q consisting of the 
fractions of the form x{X\^=iPj ^^) with 0 < < mj for all j. Each Q(m) is a simple 

dimension group. If m is hnite, then Q(m) = Z, so there is no simple AT algebra with 
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real-rank zero and i^o-gronp Q(m). If m is infinite, then Q(m)_|_ contains no minimal 
elements, and so Q(ni) is not isomorphic to Z. Elliott’s classihcation theorem says 
there is a nniqne simple nnital AT-algebra A with real-rank zero and (Ko(A), Ki{A)) = 
{Q{ni),7j). This C^-algebra is known as the Bnnce-Deddens algebra of type m; there are 
several concrete realisations of these algebras, for example as the C'*-algebras generated 
by families of weighted shifts (see jl] or [3 §V.3]), or as crossed prodncts by odometer 
actions (see [3 §VIII.4]). We will demonstrate that for each inhnite snpernatnral nnmber 
m there is a rank-2 Bratteli diagram A(m) snch that PC'*(A(m))P is isomorphic to the 
Bnnce-Deddens algebra of type m. 

Fix an inhnite snpernatnral nnmber m. Let be any sequence of primes in 

which each prime pt occurs with cardinality ruj. Then lm(Z, xaj) = Q(m) by [JTTl 
Lemma 7.4.4], For n G N, let c„ := 1, let An := [on], let P„ = [1] and let Tn : = 
[a„]. This data gives a diagram of the form (Q in which hm(Z'’",A„) = Q(m) and 
lim(Z'’", Bn) = Z. It follows from Theorem lb.2f 2i that there is a rank-2 Bratteli diagram 
A(m) such that C'*(A(m)) is simple and has real-rank zero and iL-groups Q(m),Z. 
Corollary 14. 101 implies that PC*(A)P has the same iC-theory with the usual order-unit 
for Kq. Elliott’s classihcation theorem then implies that PC*(A(m))P is isomorphic to 
the Bnnce-Deddens algebra of type m. 

For example, the skeleton of A(2°°) is given in Figure 0] the factorisation rules are 
uniquely determined by the skeleton. 



Figure 4. A rank-2 Bratteli diagram for the Bnnce-Deddens algebra of 
type 2°°. 

7. Rank-2 Bratteli diagrams with length-1 gygles 

In this section we restrict attention to rank-2 Bratteli diagrams in which all the 
isolated cycles have length 1. We show that in this situation, the associated inclusions 
of circle algebras are standard permutation mappings, and that every directed system of 
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direct sums of circle algebras under standard permutation mappings arises from a rank-2 
Bratteli diagram in which all the isolated cycles have length 1. In the next section we 
use this to investigate simplicity, real-rank and the trace simplex of the associated C*- 
algebra in greater detail than the results obtained for general rank-2 Bratteli diagrams 
in the previous sections. To state the main theorem of this section, we first need to set 
up some notation. 

Let A^(T) denote the set of (positive) probability measures on T. Each fi G Af(T) 
induces a functional on C(T), again denoted by p, given by integration 


M/)= / feC{T). 

JT 

Thus A^(T) is a subset of C'(T)* whence it inherits the weak-* topology. 

A Markov operator on C(T) is a positive linear mapping E : C(T) —> C'(T) that maps 
the constant function 1 to itself. Each Markov operator E induces an affine mapping 
E\ Af(T) —>• Af(T) given by E{fi){f) = fi{E{f)) which is continuous both wrt. the 
weak-* and the norm topology on Af(T). 

For each 0 G M let pg be the Markov operator on C'(T) given by rotation by angle 6, 
that is, pg{f){z) = For each k eN, let Rk be the Markov operator 


(7.1) 

Observe that 



fc-i 

P2-Kj/k- 

i=o 


Rk Rl Rlcm{k,i)- 

It follows from (Q that if iV is a natural number, and if Ei, E 2 G conv{i?fc : k \ N} 
and El, E 2 G conv{i?fc : k \ N}, then 

(7.3) E 1 E 2 G conv{Rk : k \ N}, E 1 E 2 , E 1 E 2 , E 1 E 2 G conv{Rk : k f N}. 

In agreement with the convention mentioned above, 'pg and Rk will be the corresponding 
affine mappings on Ai (T). 

Given a unital C'*-algebra A, we write T{A) for the Choquet simplex of tracial states 
on A endowed with the weak-* topology. 


Definition 7.1. Let a be a permutation on a finite set S. For s E S, o{s) denotes the 
order min{n > 0 : (t"'(s) = s} of s under a. We write n{a) for max{o(s) : s E S}. 
For i < I S'!, we write q(ct) for the number of orbits under a of size i. Note that 
^^£q((t) = |5'|. For G N, we define 


/37v(cr) 


T 5: &,(<.) 

' ' e\N 


1 


{s G S' : o(s) divides A^}|. 


The goal of the section is to prove the following theorem. Recall that for a vertex v 
of a rank-2 Bratteli diagram, the path A(n) is the isolated cycle in ^(/lA)n. Recall also 
that E denotes the permutation of /(“A of Sectional 


Theorem 7.2. Let K he a rank-2 Bratteli diagram of infinite depth in which all red 
cycles have length 1. For n G N and 1 < j < Cn, let Vnj be the unigue element ofVnj- 
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For n E N, 1 < j < Cn and I < i < c„+i, let be restriction of T to Vn,jF^^Vn+i,i- 
For N e'N, let 


■= 

nSN 


max j3N{iFf^)) and '■= / (1 


min 

An(Li)^0 




Let P = JZveVo identify C*{fiA) with the subalgebra f G /lA}) of C*{A). 

Then C*{fiA) is AF and is simple if and only if A is cofinal. Moreover each trace r on 
PC*{A)P restricts to a trace on PC*{flA)P. The AT algebra C*{A) is simple if and 
only if A is cofinal and 

sup{fi:(J^*’d ■ n eN,l < j < cn,1 <i < cn+i, An{i,j) 7 ^ 0} = cx). 


Suppose that A is cofinal. 

(1) If (An = then C*(A) is simple, PC*{A)P has real-rank zero, and 

T I—*• T\pc*{f*A)p determines an isomorphism between the traces on PC*{A)P and 
the traces on PC*{flA)P. 

( 2 ) If (An < 00 for some N, then PC*{A)P has real-rank one and there is an injective 
mapping 

(7.4) T{PC\f*A)P) X {pi EMIT)-. = a} ^ T(PC*(A)P) (r, /i) ^ f, 

such that ff^\pc*{f*A)p = t for all r E T{PC*{f{A)P). 

Suppose that \Vn\ = c„ = 1 for all n. Then PC*{f{A)P has unigue trace and cAn = ^n 
for all N. If (An = A.n < some N then the injection (I7.4|l is continuous and affine. 

If\Vn\=Cn = l for all n and Oi = < cx) then the injection fl7.4j) is a homeomorphism 

ofMiT) onto T{PC*{A)P). 


We will prove this theorem on page EHl after an analysis of the trace simplices of 
certain AT algebras. To apply the results of this analysis, we need to show that the 
partial inclusions of circle subalgebras of C*(A) in the setting of Theorem 17.21 are of a 
standard form. 

Let m be a natural number, and let Sm denote the group of permutations on m 
letters. For a E Sm, let fjcr- C'(T) —> ^^^(^(T)) be the *-homomorphism which sends 
the canonical generator ^ for C'(T) into the unitary element YIJ- d in Mm{C(T)), 

where {cij} is the set of canonical matrix units for Mm- In the special case where a is 
the m-cycle (12 3 ■ ■ • m) the associated ^-homomorphism will also be denoted by 
'ipm, and it is given by 





2 ; 

0 ■■ 

■ 



0 

0 

2 ; • ■ 

■ 0 

(7.5) 

lljmiz) = 







0 

0 

0 ■■ 

■ 2 : 




0 

0 ■■ 

■ 0 / 

where again 2 ; 

is the canonical generator of C(T). 



If n, m are natural numbers and a E Sm, then we shall also let i/Ju denote the amplihed 
*-homomorphism Mn{C{T)) Mmn{C{T)), or more generally, the not necessarily unital 
amplified *-homomorphism Mn{C{T)) Mk{C{T)), where k is any natural number 
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greater than or equal to mn, obtained by viewing Mmn{.C(T)) as a (non-unital) sub- 
C*-algebra of Mk{C{T)). We refer to a *-homoniorphism of this form as a standard 
permutation mapping. 


Proposition 7.3. Let K he a rank-2 Bratteli diagram of infinite depth in which each 
red cycle has length 1. Let 7r„ : PC*{An)P —> Mx„(C) ® C(T) be the isomorphisms 
obtained from Pronosition \d. ,51 and Provosition \d. 1 il For each n G N, 1 < j < c„ and 
1 < i < Cn+i, let Lfi denote the partial inclusion of the summand of PC*{An)P into 
the summand of PC*{A]s[+i)P. Let he as in Theorem \7.2\ Then o dfi o 
is the standard permutation mapping 

Remark 7.4. When the red cycles have length 1 we need not distinguish a red edge 
e* in each red cycle to obtain the isomorphisms 7r„. Thus the constant matrix units 
in Lemma 1131 are precisely the for a, G f^A. If we demand only that all red 
cycles have the same length, a result similar to Proposition 17.31 holds, but we have to 
work much harder to show that Hn+i ° dfi o is unitarily equivalent to the standard 
permutation mapping 

Corollary 17.51 shows that any direct system of standard permutation mappings can be 
realised with the simpler construction where each red cycle has length one, so we omit 
the more complicated analysis for longer cycles. 


Proof of Proposition For a,P E Xnj and a,b E VnjA^^Vn+i^i, let 

0{a,f3) := SaSp 9{aa,j3b) := and 9{a,h) := 

Relation (CK4) shows that for a,j3 E Xnj, the image of 9{a,j3) in PC'*(A„_|_i j)P is 
equal to 

9{aa,fia). 

Using the Cuntz-Krieger relations, we therefore have 9{a, fi)9{a,b) = 9{aa,pb) = 
9{a,b)9{a, fi) for all a,fi E Xnj and a,b E Vn,jA^^Vn+i,i- 

Since PC'*(A„_|_i j)P is generated by the matrix units 9{aa,fib), aa,fib G Xn+i^i and 
the unitary Un+i,i ■= Zlaaex„+i,i , we now have an isomorphism 

(7.6) ^ C(T) = PC*(A„+i,)P 

which takes z h->■ ©(a, fi) ® 0(a, b) ® z to 9{a, l3)9{a, h)Lfn+i,i- Under this identification, 
TTn+i o dfi o TT-i takes ©(a, (3) to ©(«, (^) ® ©(a, h) ® 1. 

Let Un,j := SaSx(n,j)S*a. If we identify Mx^j{C{T)) with Mx„j{C) ® C(T) in 

the usual way, then vr^ takes 9{a, (3)U to ©(a, P)®z. The partial inclusion of PC*(A„j)P 
into PC*{An+i^i)P takes 9{a,(5)U = SaSx(^^ .)Sp to 


'^aev„,jA‘^lVn+i,i ^»Sx(vr,,j)^aSaSp 'l2aev„jA‘^lVn+i,i (a)^ ^ 

by (CK4). Hence under the identihcation (I7.6|l . 


TTn+l O tifi 0 7rJ{z) 
This completes the proof. 




E 


aeVn,jA‘^lVn+l^i 


(«),«)) '2)2;. 


□ 
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Corollary 7.5. Fix integers G N for n G N and 1 < j < c„. Suppose that 

for each n, i/'n : ^v„+i,i(C'(T)) is a unital inclusion in 

which all nonzero partial inclusions : Mx„ j{C(T)) ^ are standard 

permutation mappings. Then there is a rank-2 Bratteli diagram A in which all red cycles 
have length 1 such that PC*{A)P = lini (0^!_^ j(C(T)), 

Proof. We may assume without loss of generality that for each n G N and each 1 < j < c„ 
there exists 1 < i < c„+i so that ^ 0. For each n G N and 1 < f < c„+i there exists 
1 < j < Cn such that 7^ 0 because each is unital. 

For each n, i, j such that ^ 0, let be the permutation such that • 

When 7 ^ 0, we dehne j) to be the size of the set of letters acted upon by and 
regard as a permutation of {1,2,..., j)}. If = 0, we dehne An{i^j) = 0. 

The previous paragraph shows that the matrices An obtained in this way are all proper. 

We construct A as follows. Each 14 contains c„ vertices ..., nn,c„}- Each vertex 
Vn,j hosts a single red loop Xnj. Insert blue edges {e(/) : 1 < / < An{i,j)} from Vn+i,i to 
Vnj for each n,i,j- Specify the commuting squares by Xn^a^affif)) = a{l)Xn+i,i. This 
data specihes a unique rank-2 Bratteli diagram A by pn page 101]. Proposition 17.01 
implies that PC\K)P ^ lim(0;:, (^(T)), 4„). □ 

8. Real-rank and the trace simplex 

The results of this section are inspired by Goodearl’s paper |T3]. In this section we 
continue to use the notation established in Section [7| Let a be the cyclic permutation 
on m letters. Note that the associated standard permutation mapping = 4o- satishes 


( 8 . 1 ) 




(f{z) 0 

0 fiujz) 

Vo 0 


0 

/(o;—4)/ 


/ G C'(T), G T, 


where uj = exp(27r/m). A general permutation a on m letters is the product of disjoint 
cycles aia 2 ---crr (where we include all 1-cycles). Let 4 denote the order of aj (or, 
equivalently, the length of the cycle aj). Then 4^ is unitarily equivalent (by a permu¬ 
tation unitary) to the direct sum 0^=i • Moreover ^o- is unitarily equivalent (again 

with a permutation unitary) to the direct sum 0^ 1 ^( 0 -) ® 'f’e, where Ic ® 4 denotes the 
c-fold direct sum of copies of f). Notice that m = ^ ^ 

There is a norm on the linear span of A1(T) which on differences of elements from 
A1(T) is the total variation: ||/i — i>\\ = |/x — p|(T), and is equal to the operator norm of 
p — V when viewed as a functional on C'(T). 

Recall the dehnitions of Rk and from page EHl 


Lemma 8.1. 

OO _ 

(8.2) conv{Rfc(p) : k > n, /a G Ad(T)} = {m}, 

71 = 1 

where the closure is with respect to the norm-topology, and where m denotes the Lebesgue 
measure (or the normalized Haar measure) on T. 
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Proof. The Lebesgue measure m is the unique rotation invariant measure in A^(T), i.e., 
the only measure that satisfies 'pei'm) = m for all 0 G M. In particular, Rk{m) = m for 
all k, so m belongs to the left-hand side of (IHIS)- Suppose, conversely, that u is any 
element belonging to the left-hand side of We show that = u for all 0 G M. 

This will entail that v = m and will complete the proof. 

Let / G C'(T) and let e > 0 be given. Find 5 > 0 such that ||p6i(/) — /||oo < ^ whenever 
|6'| < 5. Note that peRk = pe'Rk whenever k E N and 6^, 6*' G M satisfy 6 — 6' E 2nk~^'L. 
For any k > 7r6~^ and for any 6 E M. we can choose G M such that \d'\ < 6 and 
9 — O' E 27r/c“^Z. Then, for any p E AI(T), 

\{pe%p){f) - = \p{peRk{f) - Rk{f))\ = \p{pB'Rk{f) - Rk{f))\ 

= \p{Rk{pB'{f) - f))\ < \\pB'{f) - f\\<e. 

Thus \{pbp')U) - P'U)\ < ^ for all 

p' E conv{i?fc(/i) : k > p E AI(T)}. 

In particular, |(p6»i^)(/) — ^(/)| < As / G C'(T) and e > 0 were arbitrary it follows 
that 'pBiy) = v for all 6* G M, as desired. □ 

Let tr„ denote the normalized trace on M„, and for p E AI(T) and n G N, let tr„^^ 
denote the normalized trace on Mn{C{T)) given by 

(8.3) tr„,^(/) = [ tYn{f{z))dp{z), / G M„(C(T)). 

Jt 

Every tracial state on M„(C(T)) is of the form tr„_^ for some p E W1(T). 

Consider again the unital *-homomorphism M„(C(T)) —> Mmn{C(T)) associ¬ 
ated to a permutation a E Sm- The induced mapping T{plj„) \ T(Mmn(C'(T))) —>• 
T(M„(C'(T))) is by dUD and given as follows: 

(8.4) V/ii, P2 G AI(T) : tTnni,ti2 o ^<7 = tr„,^j p^ = \^ Ri{p2). 

t 

We shall often use the next identity, that holds for any n G N and any p^v E W1(T): 

(8.5) ||tr„,^ - tr„,i,|| = \\p - iz\\. 

Finally recall that if is a sequence in (0,1], then 

OO OO 

( 8 . 6 ) — Sj) < OO. 

i=i i=i 

We remind the reader again that for a permutation a, the quantities K{a), C£{a) and 
/dAr((j) are defined in Definition 17. II and that the Markov operators Rk and Rk and the 
standard permuation mapping are defined on pp. EIMM 

Theorem 8.2. Consider a direct limit of C*-algebras 

(8.7) 0Ji,Af„^,(c(T))^©)i,Af„„(C(T))7fl.®'!,M„,,,(C(T))^ ... 

with unital connecting maps pj. Let Aj denote the algebra in the seguence, so that 
A, = ©lii Aj^i, where Aj^i = M^. ^{C{T)). Suppose that each of the partial mappings 
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: Aj^s ^j+i,t induced by (pj either is zero or is a standard permutation mapping, 
say of the form ip where cr*’* is a permutation on letters. Set 

Xj = {{s,t) : 1 < t < rj, 1 < s < Tj+i, 7 ^ 0} and Xj{t) = {s : (s, f) G Xj}. 

Let B be the AF-algebra associated with the inductive limit in (EUl), defined as follows. 
Let Bj C Aj be the sub-C*-algebra consisting of all constant functions (so that Bj = 
Mnj J, and observe that pj{Bj) C Bj+i. Set B = C A, where 

Poo,j '■ Aj ^ A is the inductive limit map; or eguivalently, B is the inductive limit of the 
seguence i?i —> i?2 ^ -83 —>■■■■ ■ 

Suppose that B is simple. Then: 

(i) A is simple if and only z/sup{k((jJ’*) : j G N, (s,t) G Xj} = 00 . 

For each natural number N, set 

]5{N,j) = max{^ 7 v(cr*’*) : (s,t) e Xj}, P{N,j) = : (s,t) G 

00 00 

PiNJ)). 

i=i i=i 

(ii) If aj.^ = 00 for all natural numbers N, then A is simple with real-rank zero, and 
the inclusion mapping B ^ A induces an isomorphism T{A) —> T{B) at the 
level of traces. 

(iii) If un < 00 for some N, then A has real-rank one, and there is an injective 
mapping 

T{B) X {/i G Xi(T) : -RAr(/i) = /i} ^ T{A), (r,/i) r^, 

such that each extends r. 

(iv) Suppose that each Vj = 1 so each Aj has just a single direct summand. Then B 
is a UHF algebra and the guantities on and coincide for all N. If a< 00 
then the injection of part (iii) is continuous and affine. If < 00 , then the 
injection of part (iii) is a homeomorphism of Xt{T) onto T{A). 

Proof. We can and will assnme that the restriction of each pj to each snmmand Aj^g is 
non-zero. This will ensnre that the connecting maps pj are injective. 

The connecting mapping Aj Ai, for j < i, is denoted by pij, and the corresponding 
partial mapping Aj^t —^ Ai^s is denoted by pF. As already mentioned, we let p^oj denote 
the indnctive limit mapping Aj —> A. We identify each Aj^g with a snb-C'*-algebra of 
Aj, let Tij^s'- Aj —>■ Aj^s be the natnral conditinal expectation, and denote the nnit of Aj^g 
by Cj^g. Note that fcj^g = vrys(/) for / G Aj. Note also that the projections {Too,j{oj^g)} 
separate traces on B. 

(i). It snffices to show that Poojif) is fnll in A for j E N and / G Aj \ {0}. Given a 
non-zero / in Aj, then Tij^toif) 7 ^ 0 for some to = 1) ■ ■ ■ Aj- Take any non-zero element 
60 in Bj n Ajjg. Becanse B is simple and the connecting maps are nnital and injective 
there is j' > j snch that Pj\j{bo) is fnll in Bj/ (and hence in Aji). 

For each i > j and for each s = 1,..., r* pnt 

Ui^g = {z G T : {-Ki^g o pij){f){z) 7 ^ 0} C T. 
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Suppose that 7 ^ 0. Use (jS.lj) and the fact that is unitarily equivalent 

to 0 'ipi, to conclude that Ui^t ^ and that Ui+i^g = T if f/j^j contains a 

closed connected arc of length at least 27rK((T®’*)“^. 

The set U := Uj^to is non-empty because T^j,toU) 7 ^ 0- The partial mapping which 
takes Aj^to to is non-zero for all i > j' and for all s = 1 ,..., r* because ipij{bo) is full 
in Ai when i > j'. The argument above therefore shows that U C Ui^s for all i > j' and 
for all s. The assumption that is unbounded implies that there is z > j' and 

(s,f) £ Xi such that U contains a closed connected arc of length at least 27rK(cTj^’*)“^. 
Thus Ui+i^s = T, or, in other words, o (pj_,_i j)(/) is full in A-i-i,s- This shows that 

the ideal in A generated by (poojif) contains V 3 cx),i+i(A+i,s )5 and hence has non-zero 
intersection with 5, so is equal to A. 

Suppose now that {k(cTj^’*)} is bounded. Then there is a natural number N such that 
£ I iV for all i for which Q(crJ’*) 7 ^ 0 for some j and some (s,f) G Xj. Let gNj G Aj = 
U(T, Bj) be given by g^iz) = z^Ib^- It follows from (I7.5j] that ipj^g^j) = gwj+i for all 
j. As gN,j is central in Aj for all j, ^oo,i{gN,i) belongs to the centre of A. Hence A has 
non-trivial centre, so A is non-simple. 

(ii) and (hi). Each tracial state tj on Aj is of the form 


( 8 . 8 ) 


t=l 


for some /ij ^,..., Hj^rj G Ad(T) where each > 0 is the value Tj{ej^t) of r at the unit 
for Aj^f We show Erst that if Tj and Xj+i are traces on Aj and Aj+i, respectively, 
given as in (EUl), if Tj+i o (fj = Tj, and if ajj 7 ^ 0 , then 


(8.9) 

( 8 . 10 ) 




E 

s^JCj (i) 


— - - - 


m 


1 = 


E 

s^Xj {£) 


%+l,s 


^CiiOj ) 
n m.: 


s.t 


The second identity in (I 8 . 1 ()|l follows by the dehnition of the coefficients q. The hrst 
identity in (IS.lOjl follows from the calculation: 




sgAj(t) 


E 

seXj{t) 


S.t 

rrij Ujj 

^7 + 1,5 

nj+i^s 


1 


where we have used that dim(ej,i) = rijj and that the multiplicity of is m®’*. We 
proceed to prove dHSD. Two applications of (IHSl) yield 

(8.11) ~ U ° ~ U+1 ° ° ~ ^ ^ ° ■ 

s^Xj (t) 
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We wish to apply (B to right-hand side of (IHTTD . but we must take into account that 
the *-homomorphism '■ Aj^t is not unitah This is done by adjusting the 

right-hand side of (j8.4l) by the factor dim{(pY{ej^t))/uj+i^s- Now, (18.91) 
follows from ()8.11|1 and from the modified ()8.4j) . 

For any natural number N we rewrite (EH) as 


(t) 






|A 


m. 


s.t 


-Riifi 


'j+i,s) 


E 


£q(o--’ ) 


m 


s,t 




= Y1 ^N,j EN,Mj+l,s) + Y1 

sGXjit') 


where E^j G conv{i?fc : k \ N}, F^j G conv{i?fc : k \ N], and for (s, f) G Xj, 


7>S,t 


s,t (^j+l,s '^j,t ^ I s,t\ 


S,t + I ^ f s,t\\ 

vAi = -(1 - ))■ 


Put Ynj = vYj = 0 when (s, t) ^ Xj. Note that iljY + %a) = 1) 


rj+i 

mj)<E4:ts Wj)' 

S=1 

Suppose now that we have a tracial state tj on Aj for all j (given as in ()8.8j) above) 
such that Tj+i o (fj = Tj holds for all j. It then follows from iterated use of the identities 
established above, together with dH, that for z > J, f = 1,..., rj, and s = 1,..., r*. 


( 8 . 12 ) 


k'j,t 


E s,i 
s=l 


i,j R'N,i,jik'i,s 


s,t 


S = 1 


Vn, 


iS.t 


i,j ^ 




where E^-j G conv{i?fc : k \ N}, F^ij G conv{i?fc : k] N}, and where YnY ^^^1 T]Y^ j 
are non-negative real numbers satisfying 


(8.13) 


S = 1 


s,t 

N,i,j 


+ vY,i,j) — i-i 


2—1 


E^s; 


< 
— 


nmi;). 


s=l 


k=j 


(ii). We first show that each tracial state r on i? lifts to a tracial state r on A. Indeed, 
for each j G N, let Tj be the trace on Aj given as in (EH with 

u(^oo,j; (Cjr,t))) hiji ^ • • • Xj ) 

(where m is the Lebesgue measure). Since Re{m) = m for all ^ it follows from ()8.9|1 that 
Tj+i o (fj = Tj for all j, and so there is a trace r on A, which satisfies r o (poo,j = Tj for 
all j. (The first equation in (18.101) holds because r is a trace on 5.) In particular, 

D(^oo,j(Cyt)) — Q‘j,t — — 'TiSPoo,jifij,t)\ 

Since {‘^oo,i(eyz)} separate traces on B we conclude that r|s = r. 

We now show that the lift constructed above is unique. Here we need our assumption 
that = cx) for all N. Let again r be a tracial state on B and suppose that r is 
(another) tracial state on A that extends r. Then 
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Now, Tj := Toip^j is a trace on Aj which therefore is given as in (I8.8j) with aj^t as above 
and with respect to some measnres ..., ^ A^(T). We mnst show that = m 

for all j and t. (This will show that t = t, cf. the construction of r above.) 

The assumption that = oo implies that 


2—1 

lim T\]3{N,j) = 0 

k=j 

for all j, iV G N, cf. fj8.f)j) . It follows from equations and (Ih:bd that belongs to 

the norm closure of conv{i?fc \ k\ N} for all iV, and hence, upon choosing N = (n — 1)!, 
that belongs to the norm closure of conv{i?fc ■. k>n} for all n. By Lemma f8. II this 
implies that fij^t = tu, as desired. 

We use (i) to show that A is simple. Let n be a natural number and put N = [n — 1)!. 
Since = cx), there exist j, s,t such that /d 7 v(<Tj’*) < 1. This implies that ^(cr®’*) > n. 
Hence is unbounded. 

Projections in B separate traces on B because B is of real rank zero, being an AF- 
algebra. We have shown that each trace in B has a unique lift to a trace on A. It follows 
that projections in B (and hence also projections in A) separate traces on A. We can 
therefore use [21 Theorem 1.3] to conclude that A has real-rank zero. 

(hi). Assume that ctN < oo for some N. We construct an injective mapping 

T{B) X {/i G AI(T) : .RAr(/i) = /i} ^ T(A), (r,/i) r^, 

such that each extends r. 

Let T G T{B) and let fi G A2(T) with = /x be given. We proceed to construct 

the tracial state on A that extends r. Let be the trace on Aj given as in (EIHD 
with 

^j,t 7"(^ooj (^yi))) hiji h) ^ !)•••) '^j- 

Use fj8.9|) . ()8.lOj) and to see that 


"^/i,2+l ^ 9^2 


(8.14) 




^2+1,s X ) 


s,t\ 


t=l 

ri 


s^Xi{t) 


^2+1,s 


E 


s.t 

m/ 




ai+i^s ml’ rii^t ) 


E 


t=i 

ri 


tti t Uj+i s 777, 

s&Xi(t) ^\N 


s,t 


{Reik^) 


{Mk) 


— 2-^ 2-^ Q ri^ 2-^ 

i=l seXi(t) l\N * 

-T-(l-/3(A^u)) 


t=l 3£Xi(t) 


^2 + 1,5 


k) 

k) 


The hypothesis a.N = ^)) < implies that 5i := ^)) 0 

as z — *• CX). We deduce that o c^j is a Cauchy sequence in norm, and thus 
converges to a trace on Aj which satisfies ||r^j — r^j|| < 5j. As o cpj = 

for all j, there is a tracial state on A such that o (faoj = for all j. 
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To show that extends r observe hrst that = cij,t = {t o (poo,j){ej^t) for all j 

and t, and hence that the restriction of to Bj is eqnal to r o ip^oj- As o —>■ 

o Lpoo,ji the restriction of o ipoo,j to Bj is equal to r o for all j. Hence extends 
r. ^ ^ 

Assume that Hyi' E Af (T) are such that Rn{i^) = /^, Rn{^) = p, and = t,^. Then, 
using (a slightly modified version of) ()8.5|1 . 

= Fw - Aill 

— II Alt O (pooj II T II U/j O ^oo,j U1/ O ^ooj II T IIO ^oo,j II 
< 25 „ 

for all j, which entails that /i = z/. 

We claim that = A(p) for every projection p E A. To see this, note that 

each projection p G A is equivalent to ip^cjig) for some projection q in some Aj. Now, 
each projection q in Aj is equivalent to a projection q' in Bj, so p is equivalent to the 
projection p' = ipoo,j{q') in B. This proves that Tfj,{p) = = t{p') = Ty{p') = 

establishing the claim. 

The stable rank of any AT-algebra is one, and hence its real rank must be either zero 
or one. The claim above and that 7 ^ Ty whenever p and z/ are distinct measures hxed 
under Rpj show that projections in A do not separate traces on A. Hence A cannot be 
of real ra nk zero, and must therefore be of real rank one. 

(iv). Suppose now that = 1 for all n. Then H is a direct limit of unital inclusions 
of simple hnite-dimensional C*-algebras, and hence is UHF, and in particular is simple 
and has unique trace r^. It is immediate from the definitions of and ajsi that these 
quantities coincide for all N. If = dat < 00 , then injection of statement (iii) depends 
on only one variable as T{B) = {r^}. Hence we write rather than for the trace 
on A corresponding to a given p E A1(T). Since each Bj has just one summand Bj i 
we will drop the second subscript henceforth, and write Bj for Bj i, rij for n^ i, etc. 
The approximating algebra Bj has unique trace tr„^., so we can use and the 

subsequent paragraph to deduce that 

(8.15) ||r^ o < Sj 0. 

Since p h->■ tr„^.^^ is affine, we conclude that /i h->• is affine. 

To see that the map p is continuous, take a net {pa} in A1(T) which converges 

in the weak-* topology to p E A1(T). To show that it suffices to show that 

7jic,(a) —'r^(n) for all a in the dense subset U^i‘z^oo,i(Aj) of A. In other words, it 
suffices to show that o ipoo,j{f) ^oojif) for all f E Aj. But if p : Aj —>• C is 

the function g{z) = tr„^.(/( 2 ;)), then 

° ^oc,j{f) = M ° 

Finally, suppose that ai < 00 . We show that p ^ is surjective, and being a 
continuous bijection between compact sets, it must then be a homeomorphism. 
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Fix T G T{A). Then r o (fooj is a trace on Aj, and is hence eqnal to for some 

/ij G A^(T). Since o (pj = tr„^,^^^, we can nse fj8.4|l to estimate 

Ilhi - hi+ill = II “ /^i+i 


rrii 


E 


ici{aj) 


i>i 


mo 




< 


E 


icAai) 


rrii 

e>i J 


We have assnmed that ~ PiXij)) < Hence {pj} is norm convergent to 

a measnre fi G W1(T). Moreover, 


III ° ^ooJ T°^oo,j|| — ||lL ° ^cx),j tr, 


l_i - -rooj 

^ ^ tro, " 


+ tr,, 


tr,, 


— IIE^ ^oo,j I 

= + ll/i -/ijll ^ 0, by (|8.15D 


which proves that t = . 


□ 


Proof of Theorem \7.‘A The 1-graph of Proposition Id.iil is f^K and Q is eqnal to P. Hence 
C*{flh) is AF, and is simple if and only if f^K (eqnivalently A) is cohnal ^H]- The 
simplicity statement for C*(A) follows from Theorem 15. If Ih Proposition 17.81 shows that 
the partial inclusions in the direct limit decomposition of C*(A) are standard inclusions 
with permutations Moreover, the approximating subalgebras Fn in C*{f^A) 

from Proposition 14.91 are the subalgebras of constant functions in the approximating 
subalgebras of ^^(A), so C*(/i"A) is the AF algebra B associated to C'*(A) in Theo- 
rem l8.2l Since each K{{Ff^)~^) = and each = ci{F^^), the remaining 

statements of the theorem now follow from Theorem o □ 
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